HARMONIC MEASURES FOR DISTRIBUTIONS WITH FINITE 
SUPPORT ON THE MAPPING CLASS GROUP ARE SINGULAR 
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Abstract. Kaimanovich and Masur showed that a random walk on the mapping class 
group for an initial distribution with finite first moment and whose support generates a non- 
elementary subgroup, converges almost surely to a point in the space VM T of projective 
measured foliations on the surface. This defines a harmonic measure on V MJ- '. Here, 
we show that when the initial distribution has finite support, the corresponding harmonic 
measure is singular with respect to the natural Lebesgue measure on V M.T . 



1. Introduction 

Let S be an orientable surface of finite type. The mapping class group G of E is the 
group of orientation preserving diffeomorphisms of S modulo those isotopic to identity. The 
Teichmiiller space T(E) of E is the space of marked conformal structures on E modulo 
biholomorphisms isotopic to identity. The mapping class group G acts on T(E) by changing 
the marking. The Teichmiiller space is homeomorphic to an open ball in flj 6 3- 6 + 3m ; where 
g is the genus and m is the number of punctures of E. Thurston showed that T(E) can be 
compactified by the space V M.T of projective measured foliations on E. The action of G 
extends continuously to V M.T . 

In [IT] . Kaimanovich and Masur considered random walks on G with some initial distri- 
bution \i. It is possible to project the random walk into T(E) by choosing a base-point and 
then using the action of G. They showed that if the subgroup of G generated by the support 
of \i is non-elementary, then almost every sample path converges to some uniquely ergodic 
foliation in VftA J 7 . This means that there is a well defined hitting measure v on VM.JF 
coming from the random walk. Moreover, the measure v is a harmonic measure in the sense 
that if A is a measurable set of VAi J 7 then 

Complete train tracks on E define an atlas of charts on the space M.T of measured 
foliations on E. The set of integer weights on a train track correspond to mutli-curves on E 
carried by it. So the transition functions between charts have to preserve the integer weights. 
As a result, even though this process does not necessarily give, after projectivization, a global 
Lebesgue measure on VAi J 7 , there is still a well-defined Lebesgue measure class. 

The main theorem here is 

Theorem 1.1. If fi is a finitely supported initial probability distribution on G such that the 
subgroup of G generated by the support of fi is non- elementary, then the induced harmonic 
measure v on VAi T is singular with respect to the Lebesgue measure class. 
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The proof of the theorem works by actually constructing a singular set for v i.e. a mea- 
surable set in VAiJ 7 that has full Lebesgue measure and zero harmonic measure. 

Conversely, one can ask if there is a Lebesgue measure i on V M. T such that i is a harmonic 
measure for some initial distribution? If it exists, the distribution has infinite support as a 
corollary to our theorem. In fact, recently Eskin, Mirzakhani and Rafi have announced that 
such a distribution exists. In particular, they show that a certain Lebesgue measure coming 
from asymptotic volumes of extremal length balls arises as a harmonic measure for a random 
walk on G. 

1.2. General groups: The study of boundary phenomena for random processes on groups 
was initiated by Furstenberg in the 60's when he showed that semi-simple non-compact Lie 
groups have a natural boundary for Brownian motion on them. Moreover, he showed that 
every lattice in the Lie group carries a random walk for which the measure theoretic boundary 
is the geometric boundary for the Brownian motion. This let to the first rigidity results. 
When a group is the fundamental group of a manifold with with a geometric boundary (for 
instance, non-positively curved manifolds), in addition to the harmonic measure for Brownian 
motion, there are two other naturally defined measures on the group boundary: the visual 
or Lebesgue measure, and the Patterson-Sullivan measure. In case of compact negatively 
curved manifolds, it is known that either the manifold is locally symmetric in which case 
the three measures coincide, or the measures are all mutually singular. For general groups, 
there are some known results. 

In [8], Guivarc'h and LeJan showed that the harmonic measure on S 1 given by a finitely 
supported random walk on the fundamental group of a surface with punctures but finite 
volume, is singular with respect to the Lebesgue measure on S 1 . This result has been 
generalized to certain types of finitely generated groups of circle diffeomorphisms by Deroin, 
Kleptsyn and Navas jl]. In [T5], Lyons showed that there are examples of finitely supported 
random walks on universal covers of finite graphs such that associated harmonic measure 
coincides with the Patterson- Sullivan measure. In [10J, Kaimanovich and LePrince show that 
any Zariski dense countable subgroup of SL(n, M) carries a non-degenerate finitely supported 
random walk such that the induced harmonic measure on the flag space is singular. 

1.3. Outline of the paper: In Section [2], we begin with some preliminaries from Te- 
ichmuller theory, and define the Lebesgue measure class on VAiJ 7 . In Section [31 we give 
some background on random walks on groups, and state Theorem 13.11 due to Kaimanovich 
and Masur for mapping class groups, and the main theorem of this paper. In Section HI 
we state and prove the key measure theory result that we exploit in the construction of the 
singular set. In Section [5j we explain the construction of the singular set in the special case 
of the torus, and indicate how the construction should generalize. In the process, we intro- 
duce the techniques of classical interval exchanges. In Section [6j we consider non-classical 
interval exchanges, which provide charts on V 'M.J- '. We state the key technical theorem, 
Theorem 16.61 In Section [7J we construct non-classical interval exchanges with the particular 
combinatorics needed to carry out the construction. We also show the necessary estimates 
for the Lebesgue measure. In Section |H1 we provide some background on the curve com- 
plex, and state Klarreich's Theorem 18. II We also explain the freedom it allows us to choose 
the space to project the mapping class group random walk. In Section |HJ we introduce the 
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marking complex and relative space, and provide some background on sub-surface projec- 
tions defined on these spaces. In Section [TO], we outline the key facts due to Maher about 
half-spaces in the relative space. In Section [TTJ we state and prove the main decay result, 
Theorem 111.51 due to Maher. This allows us to estimate the decay of harmonic measure 
with respect to nesting under a sub-surface projection. In Section [T2J we outline a technical 
trick that provides the setup necessary to apply Theorem 111.51 Finally, in Section [T31 we 
put together all the ingredients to construct a singular set. 

1.4. Acknowledgements: The research was supported by NSF graduate fellowship under 
Nathan Dunfield by grant # 0405491 and #0707136. This work was completed while the 
author was at University of Illinois, Urbana-Champaign. The author would like to thank his 
advisor, Nathan Dunfield, for extensive discussions and constant support. The author thanks 
Joseph Maher for numerous discussions, and giving permission to include Theorem 111.51 
here. The author also thanks Saul Schleimer, Chris Connell and Chris Leininger for helpful 
conversations during the course of this work. 

2. Preliminaries from Teichmuller theory 

Let S 9 , m be an orientable surface with genus g and m punctures. For brevity, we will drop 
the subscripts and call it just E. The group of orientation preserving diffeomorphisms of E 
that preserve the set of punctures modulo those isotopic to identity, is called the mapping 
class group of E. Throughout, we shall denote the mapping class group by G. 

2.1. Teichmuller space: The space of marked conformal structures on E modulo biholo- 
morphisms isotopic to identity is called the Teichmuller space of E. By the uniformization 
theorem, modulo isometries isotopic to identity, there is a unique marked hyperbolic metric 
in each marked conformal class. This means that the Teichmuller space can also be thought 
of as the space of marked hyperbolic metrics on E modulo isometries isotopic to identity. 
We denote the Teichmuller space by T(E). The mapping class group G acts on T(E) by 
changing the marking. 

It is a classical theorem that topologically, the Teichmuller space T(E) is homeomorphic 
to an open ball in ]R 6 9- 6 + 3m ? where g is the genus and m is the number of punctures of 
E. Thurston showed that T(E) can be compactified by the space VMJ 7 of projective 
measured foliations on E, such that the action of the mapping class group G on T(E) 
extends to a continuous action on the boundary, V M.T of T(E). The space V M.T is 
homeomorphic to a sphere of dimension 6g — 7 + 3m. It is also the same as the space of 
projective measured laminations VM.C on the surface by a homeomorphism that is mapping 
class group equi variant. 

2.2. Lebesgue measure on VAiJ 7 : A train track on the surface E is an embedded 1- 
dimensional CW complex in which there is a common line of tangency to all the 1-dimensional 
branches that join at a 0-dimensional switch. This splits the set of branches incident on a 
switch into two disjoint subsets, which can be arbitrarily assigned as outgoing edges and 
incoming edges. Train tracks whose complementary regions are either triangles or once 
punctured monogons are said to be complete. Here, we shall restrict only to complete train 
tracks. 

One can assign non-negative weights to the branches of a train track so that the sum 
of the weights of the outgoing branches at a switch is equal to the sum of the weights of 
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the incoming branches. Each such choice of weights compatible with the switch conditions, 
defines a measured foliation on S. A measured foliation defined this way is said to be carried 
by the train track. The set of measured foliations carried by a complete train track has the 
structure of a cone (i.e. a homogeneous set) in IR> 9 ~ 6+3m , over a convex polytope of dimension 
6g — 7 + 3m with finitely many extremal vertices. Moreover, the directions determined by the 
extremal vertices are rational; hence we can find a minimal integer point on each of them. 
These integer points represent simple closed curves on S, and are called the vertex cycles of 
the train track. In general, integer points in the cone represent multi-curves carried by the 
train track. 

Complete train tracks on £ define an atlas of charts on the space M.J 7 of measured 
foliations on E. If we choose to projectivize by a normalization, such as the sum of weights 
is 1, the transition functions do not preserve this normalization. So we do not get a global 
measure on V M. T by this process. However, the transition functions have to preserve the 
multi-curves i.e the integer points. Hence, there is a well defined measure class on V M.J- . 
We call the measure class on V M.T coming from these charts the Lebesgue measure class. 

3. Random walks 

Let G be a group and /i a probability distribution on G. A random walk on G is a 
Markov chain with transition probabilities p(g, h) = It is assumed that one starts 

at the identity element in G at time zero. Denote the group element generated in n steps 
of the random walk by u n i.e. the group element u n is the product g x g 2 • • ■ g n where each 
group element Qi is sampled by fi. The distribution of u n is given by the n-fold convolution 
/i' R ' of the starting distribution fj,. The path space for the random walk is the probability 
space (G Z+ ,P), where G z+ is the set of all one-sided infinite sequences of elements of G. 
The probability measure P is determined by the convolutions using the Kolmogorov 
extension theorem. The group G acts on the path space on the left, as opposed to the 
increments g n from w n _i to u n , which get multiplied on the right. For a general background 
about random walks on infinite groups, see [27]. 

From now on, let G be the mapping class group. A subgroup of G is non- elementary if 
it contains a pair of psuedo-Anosov elements with distinct stable and unstable measured 
foliations. Kaimanovich and Masur proved the following theorem in [11] 

Theorem 3.1. If fi is a probability measure on the mapping class group G such that the 
group generated by its support is non- elementary, then there exists a unique \x- stationary 
probability measure v on V M.T , which is purely non-atomic and concentrated on the subset 
US C V M. T of uniquely ergodic foliations. For any X e T(E), and almost every sample 
path u = {w„} determined by (G, fi), the sequence u n X converges to a limit F(cu) in U£, 
and the distribution of the limit points F(uf) is given by v. 

The measure v on VM.JF is //-stationary in the sense that if A is a measurable set in 
V M.T then the measure v satisfies 

(3.2) v{A) = '£ l n(g)v(g- 1 A) 

geG 

The measure v is called a harmonic measure because of the above property. 

Remark 3.3. Kaimanovich and Masur state the result only for closed surfaces, but the proof 
works for surfaces with punctures also, as pointed out in [6]. Kaimanovich and Masur also 
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show that if, in addition to the hypothesis of Theorem 13.11 the initial distribution /j, has 
finite entropy and finite first logarithmic moment with respect to the Teichmiiller metric, 
then the measure space (VAiJ 7 , v) is the Poisson boundary of (G, //). 

The main theorem we prove is 

Theorem 3.4. If fi is a finitely supported probability distribution on the mapping class group 
G such that the subgroup of G generated by the support is non- elementary, then the induced 
harmonic measure v on VAAF is singular with respect to the Lebesgue measure class. 

To construct a singular set for v i.e. a measurable set of VAiJ 7 that has full Lebesgue 
measure but zero harmonic measure, the crucial point is to understand the action of the 
reducible elements, say Dehn twists, from the measure theoretic point of view. We construct 
complete train tracks on E with the property that a positive Dehn twist in one of its vertex 
cycles can be realized as a splitting sequence of the train track. After normalizing so that 
the measures of the original chart are 1, we show that the Lebesgue measure of the charts 
obtained after applying the Dehn twist splitting sequence n successive times, are ~ l/n k , 
for some positive integer k. On the other hand, by a theorem of Maher, the harmonic 
measures of the same charts, are ^ exp(— n). It is this discrepancy that we exploit to give 
a construction of the singular set. The key measure theoretic tool is the slightly generalized 
Borel-Cantelli lemma, namely Proposition 14.44 that we state in the next section. 

4. The Borel-Cantelli Setup 

In this section, we state and prove the key theorem in measure theory that we use to show 
that our construction in Section [T3] gives us a singular set. 

We state a version [25] of the Borel-Cantelli lemma that generalizes the classical Borel- 
Cantelli lemma to the case when the sequence of events are pairwise almost independent 
instead of independent. 

Lemma 4.1 (Borel-Cantelli). Let (Q,B,fi) be a probability space and {X n }^ be a sequence 
of B -measurable sets such that there exists a positive integer d and a constant c > 1 for which 

(4.2) n{X m fl X n ) < cfi(X m )fj,(X n ), m G N and n ^ m + d 

Then 

u(X n ) = oo =>- /i(limsupX„) ^ — 

~ n-+oo 4c 

n=l 

On the other hand, with no constraint on fi(X m fl X n ) we have 

oo 

n{X n ) < oo =$>■ /i(limsupX n ) = 

n=l 

Remark 4.3. The condition in (14.21) is called pairwise almost independence. To simplify the 
discussion henceforth, we shall require d = 1 in our definition of pairwise almost independent. 

Now consider a measure space (fl, B) with two £>-measures £ and v. Suppose that there 
is a sequence of measurable sets X n such that the sets X n are pairwise almost independent 
for the measure I, and that for n large enough, the measures satisfy £(X n ) w 1/n and 
v(X n ) ^ exp(— kn) for some positive constant k > 0. Then a direct application of Lemma l4.1l 
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shows that £(\im sup X n ) > and i/(lim sup X n ) = 0. So the goal is to set up such a sequence 
of sets in our context. 

In the construction in Section [T3l however, we do not directly construct a sequence X n with 
properties as above. Instead, it turns out natural to construct a doubly indexed sequence 
of sets Yn™^ that for different m, are pairwise almost independent for the Lebesgue measure 
£ i.e. when m\ 7^ rri2 they satisfy the inequality (14.21) . In addition, the sets have the 
property that there are positive integers N,j independent of m, such that £(Yn ) m 1/nP 
for n > N . For the measure u, there is a constant k > independent of m, such that 
viYn 111 " 1 ) ^ exp(— kn) for n > N. 

Given such a doubly indexed sequence, the proposition below shows how to construct the 
sequence X n , with the properties described above. The set limsupX„ is then a set with 
positive £ measure and zero v measure. 

Proposition 4.4. Let (Q, B) be a probability space with measures £ and v. Let Yn be a 
doubly indexed sequence of measurable sets such that there exists a positive integer N and 
constants j G N, a G R with a > 1 and r < 1 such that 

(4.5) — < £{Y^) < - v{Y^) < r" 

an 1 n 3 

for all m and for all n > N. Further, suppose that the sets Yn"^ are pairwise almost 
independent i.e. for all pairs (Y^ l] M™ 2) ) of sets with mi ^ m 2 , there exists a constant 
c > 1 such that 

l(Y™ n Fi 2 m2) ) < c ■ £(Y^)£(Y^) 
Then there is a set X such that £(X) > and v{X) = 0. 

Proof. Define a sequence of sets X n as follows: for n > N, let s(n) = YH=\ an d t( n ) = 
Y^i=i an d define 

m=t(n) 

Xn= |J FN 

m=s(n) 

Then for the measure £ we get 

m=t(n) m=t(n) 

KYl^) - E n Y n m2) ) ^ t(X n ) < E ^n^) 

m=s(n) s(n)^mi<m2^t(n) m=s{n) 

By the property of almost independence and the upper bound in Equation (14. 5 \ 

2 

£(Yt l] n Yt 2) ) < c ■ £(Y^)£(Y^) < ^ 
Hence, by the using the bounds in Equation (14. 5 j) 

m=t(n) 1 2 m=i(ra) 



which reduces to 



y — - y ^ y - 

m=s(n) m\<m,2 m=s(n) 



1 ca 2 „ . ^ . a 
< £{X n ) <: - 

an n z n 
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This shows that there is positive integer N and a constant A > a such that for all n > N 
Now we show that the sets X n are almost independent. For n\ < n 2 notice that 

X ni nx„ 2 c |J y W n 

As a consequence, with s(ni) ^ p ^ and s(n 2 ) ^ q ^ t(n 2 ), 

£(x ni n x n2 ) ^ £ ( n y£> j < ^(yM n y®) 

Using pairwise almost independence of the F's, we get 

^ ^ nl nl n-i no A z 



n\n J n x n 2 A* 

p,q p,q 1 * 



showing pairwise almost independence of the sequence X n with respect to the measure £. 
For the measure v note that 

t(n) t(n) 

v{X n ) <: V ( Y n m) ) < J2 r " = 

m=s(n) m=s(n) 

The above inequality implies that for N large enough, there is a constant p < 1 such that 
for all n > N, we have u(X n ) < p n . Finally by an application of Lemma 14.11 we have 
£(limsupX n ) > and z/(limsupX n ) = 0. □ 

5. The PSL(2, Z) example 

We shall first explain the construction of the singular set in the special case when the 
group is PSL(2,Z). The group PSX(2,Z) is the mapping class group of the torus. The 
Teichmiiller space of the torus is H 2 and the group PSL(2, Z) acts on it by fractional linear 
transformations. The projective class of a measure foliation on the torus is determined by its 
slope, and can be marked as a point on the boundary dM 2 = MU{oo}. The simple curves on 
the torus are the rational points. The Farey graph is constructed with the rational points as 
the vertex set with an edge between two rational points if the simple curves representing those 
points can be isotoped to intersect minimally i.e. in a single point. The group PSL(2, Z) acts 
on the Farey graph and it follows from the action that it is quasi-isometric to the trivalent 
tree dual to Farey graph. A part of the Farey graph and its dual tree are shown in Figure I5TT1 

To illustrate the main point of the construction, first restrict to the nearest neighbor non- 
backtracking random walk on the trivalent tree starting from the base vertex b as shown in 
Figure 15.11 Moving forward in the tree from the base vertex, we can choose to move either 
"right" or "left" as shown by the arrows in the figure. The PSL(2, Z) generators that move 
the base vertex forward by right and left can be taken to be 

(5.2) R 
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respectively. Now consider the interval [0, 1] in dH. = H. U {oo}. Every irrational number 
x in [0, 1] corresponds to a unique non-backtracking sample path in the tree. This sample 
path can be written down as an infinite word R ai L a2 • • • , where all a n are positive integers. 
In fact, it is easy to see that the numbers a n are the coefficients in the continued fraction 
expansion of x. The set of points in [0, 1] whose expansion begins with R n is [0, 1/n), whose 
Lebesgue measure is 1/n. On the other hand, from the point of view of the nearest neighbor 
non-backtracking random walk, we are choosing R from the possible choices {R, L}, n times. 
So the set of infinite sample paths that begin with R n have probability l/2 n . This indicates 
that near parabolic fixed points the Lebesgue and the harmonic measure scale differently 
under a repeated application of that parabolic element. Later, we exploit this discrepancy 
to show that the measures are mutually singular. 

To give the explicit construction of the singular set restricted to [0, 1], we shall first in- 
terpret the continued fraction expansion of x as a splitting sequence of a classical interval 
exchange on 2 bands. 

5.3. Classical interval exchanges: In a classical interval exchange map, an interval / 
is partitioned into d subintervals, these subintervals are permuted and then glued back 
preserving their orientation, to get /. The result is a Lebesgue measure preserving map from 
/ to itself. The data that completely determines a classical interval exchange map is: first, 
the lengths of the subintervals and second, the permutation used for gluing. To work with 
projective classes of foliations, we normalize the length of the base interval J to be 1. 

A classical interval exchange map can be represented pictorially as follows: In the plane, 
draw the interval / = [0, 1] along the horizontal axis and then thicken it slightly in the 
vertical direction to get two copies, / x (5) and / x (—5). Call them top interval and 
bottom interval respectively. Subdivide the bottom interval into d sub-intervals with lengths 
Ai, A2, . . . , Xd from left to right. Subdivide the top interval into d sub-intervals with lengths 
^77-1(1), A 7r -i( 2 ), . . • , Att-i^) from left to right. Now join each subinterval on the bottom to 
the corresponding subinterval on the top by a band of uniform width \ a . To determine the 
image of a point t E I under the interval exchange map, pick the subinterval on the bottom 
in which t lies and flow t along the band to the top. The only ambiguity in the definition 
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occurs at the common endpoints of adjacent sub intervals. This is removed by requiring the 
endpoint flow along the band that lies to the right. 

Here, we shall work with labeled interval exchanges. A labeling is a bijection from the set 
S = {1, ■ ■ • , d} to the set of bands. Interval exchanges with the same exchange combinatorics 
but different labeling shall be regarded as different. 

5.4.1. Rauzy induction: We shall now describe an induction process on the space of interval 
exchanges called Rauzy induction. Call the positions on the top and bottom that are right- 
most on the intervals the critical positions. Let ao and ol\ be the labels of the bands in the 
critical positions with ct\ on the top. First, suppose that X ai > X ao . Then we slice as shown 
in Figure E3] till we hit the original interval for the first time. 

The «i band remains in its critical position, but typically a band with a different label 
a' moves into the other critical position. Furthermore, the new width of a± is \ ai — \ ao . 
All other widths remain unchanged. If A Ql < A ao instead, we slice in the opposite direction, 
which in Figure 15.51 would be the analogous operation after flipping the picture about the 
horizontal axis. In either case, we get a new interval exchange with combinatorics and widths 
as described above. The operation we just described is called Rauzy induction. It is the same 
as the first return map under T to the interval I' = [0, X] a ^a m ^ ne ^ rs ^ ms t ance an d 
I' — [0, J2 a ^ ai ^ct) m the second. The interval exchange we get by the induction carries an 
induced labeling. Since Rauzy induction is represented pictorially by one band being split by 
another, it is also called a split. Iterations of Rauzy induction are called splitting sequences. 

5.5.2. Rauzy diagram: For classical interval exchanges with d bands, construct an oriented 
graph Q as follows: the nodes of the graph are combinatorial types <fi of labeled classical 
interval exchanges with d bands. The initial labeling induces a labeling of the interval 
exchanges obtained by Rauzy induction. So we draw an arrow from to 0', if <$' is a labeled 
combinatorial type resulting from splitting <p. For each node <p, there are exactly two arrows 
coming out of it. A splitting sequence gives us a directed path in Q. A finite splitting 
sequence starting from <fr shall be called a stage in the expansion starting from 0. 

5.5.3. Encoding Rauzy induction on the parameter space: A choice of labeling gives a bijec- 
tion between the set of bands and the standard basis of M. d . Let {e a } denote the standard 
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Ai = 4/5 A 2 = 1/5 




Figure 5.5. Rauzy Induction 



basis under the bijection. We get a map from the set of interval exchanges sharing the same 
combinatorics, into (M^ ) d \ {0} by thinking of (X a ) as co-ordinates for e a . Because of the 
normalization ^2 X a — 1, the image is the standard (d — l)-simplex A. 

Each instance of the Rauzy induction can be encoded as a non-negative matrix as follows: 
Let M a p be the d x d-matrix with the (a, (5) entry 1 and all other entries 0. If the labels of 
the bands in the critical positions are «o and a±, then the relationship between the old and 
new width data can be expressed by 

(5.6) A = EX' 

where the matrix E has the form E = I + M. In the first instance of the split, when 
A ai > A ao , the matrix M = M aiao ; in the second instance of the split, when A ao > A ai , the 
matrix M = M aoai . Thus, in either case the matrix E is an elementary matrix, in particular 
EeSL(d;Z). 

Proceeding iteratively, we associate a matrix in SL(d, Z) to any finite splitting sequence 
by requiring that the matrix Q at any stage in the sequence is obtained by multiplying the 
matrix Q' for the preceding stage on the right by the elementary matrix E associated to that 
particular split i.e. Q = Q'E. In this way, starting with an interval exchange determined by 
the width data (X a ), we get an expansion by repeated splitting. 

The Rauzy induction is undefined when A ao = A ai . However, for any labeling and combi- 
natorial type, this always gives a co-dimension 1 subset of A and hence has measure zero. 
The set of widths whose Rauzy induction stops in finite number of steps is a countable union 
of such sets, and hence of measure zero. Thus for almost every width data, one can associate 
an infinite expansion. 
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Fix an initial node 0o and use the labeling to identify the space of interval exchanges at 
0o by their widths with A. Expansions of the points (A a ) in A by repeated Rauzy induction 
correspond to directed paths in Q starting from O . 

Given a matrix Q with non-negative entries, we define the projectivization JQ as a map 
from A to itself by 

where if y = (2/1,2/2, •• • ,Vd) in co-ordinates then |y| —J2\Vi\- 

The subset of widths in A whose expansion begins with some finite splitting sequence j is 
given by JQ 3 (A). To get estimates of relative probabilities of particular splitting sequences 
after j it becomes essential to consider the Jacobian J&{JQ 3 ) of the projective linear map 
JQj from A to itself. It is known that [3] 

MJQ 3 ){y) 1 



\QM d 

For a matrix Q 3 of a stage j, let Q 3 {ct) be the column of Q 3 corresponding to the band a. 

Definition 5.7. For a constant C > 1, a stage j in the expansion is said C-distributed if 
the matrix Q 3 of the stage has the property that for any pair of columns Q 3 {ot) and Q 3 {/3) 

c \Q,(fi)\ 

Suppose the splitting sequences j and k, thought of as directed paths in Q, can be concate- 
nated i.e. the sequence j can be followed by k. We denote by j * k the splitting sequence 
given by the concatenation. The main point of C-distribution is 

Lemma 5.8. If a stage j is C-distributed, then there exists a constant c > 1 that depends 
only on C and d, such that the relative probability that any sequence k follows j satisfies 

In other words, Lemma 15.81 says that if a stage j is C-distributed, the relative probability 
of a splitting sequence k following j is up to a constant that depends on C and d alone, the 
same as the probability that an expansion begins with k. See [7] 

Proof. Let Y 3 = JQ 3 (A),Y K = JQ K (A) and Y 3 , K = JQ jm (A). Then 

i(Y^) f YK j±(jQ 3 )(x)dew 

i(Y 3 ) f A J A (JQ 3 )(x)d£(x) 

Because of the C-distribution of j, the Jacobian J&{JQ 3 ) at any point inside Y K differs from 
the Jacobian J&{JQ 3 ) at any point in A \ Y K by a factor that lies in (1/C, C). This finishes 
the proof. □ 
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FIGURE 5.11. Interval exchange on the torus 



5.10. Classical interval exchange with 2 bands: Since there is exactly a single permu- 
tation over two letters, there is only two combinatorial types for a classical interval exchange 
with 2 bands. 

One of the ways to embed this interval exchange on the torus is shown in Figure 15". Ill The 
transverse arc represents the base interval. For this embedding, the widths (Ai,A2) of the 
bands uniquely determines the foliation with slope A2/A1 in the standard homology basis of 
the torus. Thus the set [0, 1] C R U 00 that we are interested in, is equivalent to A2 < Ai 
initially. 

Now we consider expansions by repeated Rauzy inductions. At any stage, there are exactly 
two types of splits that are possible. When band 2 splits band 1 we denote it by R, and 
if vice versa we denote it by L. Since initially A2 < Ai, all our expansions begin with R. 
The elementary matrices associated to the splits are exactly the same as in Equation ( 15. 2p . 
Thus, the two moves possible on the dual tree correspond to the two possible splits of our 
classical interval exchange. 

It is easy to check that the expansion stops in finite time if and only if the slope is rational. 
Thus an irrational slope gives an infinite splitting sequence. If we write down the infinite 
sequence as an infinite word R ai L a2 • ■ ■ , for positive integers a n , then it is easy to check that 
the a n are exactly the coefficients in the continued fraction expansion of the slope. Thus we 
have encoded the infinite sample paths R ai L a2 ■ ■ ■ for the nearest neighbor non-backtracking 
random walk on the trivalent tree as splitting sequences of the interval exchange. 

The main point is 

Proposition 5.12. In every infinite expansion R ai L a2 ■ ■ ■ , every stage at which one switches 
between the letters R and L or vice versa, is a 2- distributed stage i.e. every stage of the 
form R ai ■ ■ ■ R a2k - 1 L or R ai ■ ■ ■ L a2k R is 2- distributed. In particular, almost every expansion 
becomes 2-distributed infinitely often. 

The proof of the proposition is left to the reader. 

5.13. The singular set for PSL(2, Z): Let m be an odd integer. Consider the sets 

X m: n = {x E (0, 1) : a m (x) > n} 
By direct computation, the Lebesgue measure of Xi, n is 



By Proposition 15.121 stages of the form R ai ■ ■ ■ L a2k R are 2-distributed. The expansions in 
which a stage of this form does not occur, terminate in finite time, and hence are a subset 
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of the rational numbers. This means that a stage of the form R ai ■ ■ ■ L a2k R occurs in almost 
every expansion. By Lemma 15. 8[ the relative probability of such a stage being followed by 
the sequence R n , is up to a universal constant the same as the probability that an expansion 
begins with R n . Thus, for odd m, 

(5.14) £(X m , n ) « £(X W ) 

Consider the set 

oo 

X = lim sup X njn = p| (J X„ jn 

n ° dd k=l n>2fc-l 

that is, X is the set of elements x e (0, 1) such that x e X n ^ n for infinitely many odd n G N. 
The restriction that n be odd is not essential. To keep the explanations simple, we want the 
2-distributed stages considered, to have the form R ai L a2 ■ ■ ■ L am ~ 1 R, and not R ai ■ ■ ■ i2° 2fe - 1 L. 

Let v be the harmonic measure on (0, 1) for the nearest neighbor non-backtracking random 
walk on the trivalent tree. Since there is no backtracking involved, every infinite sample path 
in the trivalent tree is convergent. Moreover, almost every infinite sample path necessarily 
passes through some vertex of the form R ai L a2 ■ ■ ■ L 0- ™- 1 R(h) exactly once. So to compute 
the proportion of sample paths that converge into X n ^ n we can condition on the set of 
vertices represented by the initial sample paths R ai L a2 ■ ■ ■L a "~ 1 R. From each such vertex, 
the probability of converging into X n ^ n is exactly l/2 n . Hence u(X n>n ) = l/2 n 

Proposition 5.15. 

£{X) > , v{X) = 

Proof. By Equation f)5.14p . £(X n ^ n ) w £(Xi jn -i) — 1/n. The sets X n ^ n are not independent 
for the Lebesgue measure, but as we shall see in Claim 15.171 they are pairwise almost 
independent (14. 2p . For the harmonic measure, the sets X n>n simply satisfy 

(5.16) ^z/(X n , n )<oo 

The proposition then follows directly from the generalized Borel-Cantelli Lemma 14.11 
Claim 5.17. There exists some constant c > 1 such that for any n,m odd 

£(-Xrn,m C X nn *J <C C • £(^X mm j £{^X n n ^ 

Proof. Let U = X m ^ m PI X n ^ n and V = Xl jOT _i R X n - m+ i jn . For each set of positive integers 
S = {ai, • • • , a m _i}, let W(S) be the set of points whose expansion begins with the sequence 
R a ^L a 2 . . . L am - 1 R. By Proposition 15. 12[ the sets W(S) partition a set of full measure. So it 
is enough to show that for all S 

£(W(S) nu)<c- £(W(S) n x m>m )£(w(S) n x n>n ) 

Taking union over all W(S) gives us the claim. Because R ai L a2 ■ ■ ■ L a-m ^ 1 R is a 2-distributed 
stage, by Equation (I5.14p . up to a universal constant, the relative probabilities satisfy 

P(X mjm \W(S)) w £{X lim _ x ) 
P(X n , n \W(S)) « £(X n „ m+1>n ) 
P(U\W(S)) w £{V) 
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Thus it is enough to prove that there exists a constant c > 1 such that for any n, m odd and 

n > m 

(5.18) £{X 

l.m— 1 — m+l,n) ^ C ■ t{X\^ m — l)£\Xn—m J rl,n) 

In fact, we shall show that there exists a constant c > 1 such that for any positive integers 
m, k > 1 and any odd integer n 

(5.19) i[X x , m n X„, fc ) < c ■ £(X lim )£(X„, fc ) 

Replacing m by (m — 1), n by (n — m + 1) and & by n in the above inequality implies 
Inequality (I5.18p . The proof of Inequality (I5.19P is as follows: For each set of positive integers 
S' = {a±, • • • , a n _i}, let W(S') be the set of points whose expansion begins with the sequence 
R ai L a2 ■ ■ ■ L an ~ x R. By Proposition [5121 the stages R ai L a2 ■ ■ ■ L a "~ 1 R are 2-distributed and 
the sets W(S') partition a set of full measure. Moreover each such stage W(S') either belongs 
entirely to X l m or belongs entirely to the complement of X l m depending on whether a\> m 
or not. Because of 2-distribution, we have P(X njk \W(S')) « £{Xi^-i)- So 

£(X ltm nX n , k ) w Yl P(X n , k \W(S'))£(W(S')) 

W(S')CXl, m 

« £(X lifc _0 ^ £(W(5")) 

W(S')cXi, m 

Finally, by Equation f )5.14p . we have £(X l fc _!) w £(X n fc ). Using this in the above equation 
finishes the proof of Inequality ( I5.19P , and hence of the claim. □ 

□ 

Finally to get a singular set of full measure, we consider the union 

Y = U 9X 

gePSL(2,Z) 

The set Y is a countable union of translates of X, so u(Y) = 0. On the other hand, Y is a 
set invariant under the action of PSL(2, Z). By the ergodicity of the action of PSX(2,Z) 
on dM 2 , invariant sets have zero or full measure. Hence £(Y) = 1 which proves that £ and v 
are mutually singular. 

5.20. General random walks on PSL(2, Z): The appropriate notion of a non-elementary 
subgroup of PSL(2, Z) is that the subgroup contains a pair of hyperbolic isometries h\ and 
/12 of H 2 with distinct attracting and repelling fixed points in dM 2 . Since we do not assume 
that the initial distribution on PSL(2,li) is symmetric i.e. fi(g) = /i(g _1 ), we assume that 
the semi-group generated by the support contains the hyperbolic isometries hi and h 2 as 
above. By conjugating the semigroup by a rotation of D 2 , we can assume that the attracting 
fixed point of hi is in (0,1). For such a finitely supported initial distribution, the same 
construction produces a singular set provided Equation 15.161 still holds. So it is enough to 
show that for n large enough, the harmonic measure of X n>n decays exponentially i.e. there 
exists a constant r < 1 and a positive integer iV such that v{X n>n ) < r n for all n > N. 
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Since the group PSL(2, Z) is quasi-isometric to the trivalent tree the random walk can be 
projected on to the trivalent tree by using the quasi-isometry. We assume that the quasi- 
isometry maps the identity 1 G PSL(2, Z) to the base-point b, so that the projected random 
walk starts from b. Because of the quasi-isometry, the random walk on PSL(2, Z) satisfies 
estimates similar to those satisfied by the projected random walk. The actual constants in 
the estimates for PSL(2, Z) also depend on the quasi-isometry constants, but that does not 
affect the construction. Hence, it is enough to prove an estimate of the above form holds for 
the projected random walk on the trivalent tree. 

The estimate for X n>n can be proved by adapting the proof of Lemma 5.4 of [T7j. For a 
vertex v distinct from b, let C v be the "cone" of vertices in the tree such that the unique 
geodesic connecting them to b passes through v. Similar to Proposition 5.3 of [17] . one 
shows that there is a definite positive integer K and a constant e > that depend only on 
the initial distribution, such that if d(b, v) = K, then u(C v ) ^ 1 — e. To prove that u(C v ) 
can be bounded away from 1, we construct a pair of Schottky cones for suitable powers of 
hi and h 2 , similar to what Maher does at the beginning of Section 5 of [17J. The bound for 
v{C v ) then follows by exploiting the 5-hyperbolicity of the tree. Finally, the set X n>n is the 
disjoint union of limit sets of cones for vertices of the form v = R ai L a2 ■ ■ ■ L an ~ 1 R n . So by 
using the estimate for the cones inductively we get the exponential decay for u(X njTl ). 

5.21. The general mapping class groups: The element R as a split of the classical 
interval exchange on the torus in Fig 15.111 can be seen to be a Dehn twist in the vertex 
curve given by band 1. This vertex curve is the curve with slope in the Farey graph of 
Figure 15.11 and R acts on dM 2 as a parabolic element with fixed point 0. 

For the general mapping class groups, the action of the reducible elements on VA4J 7 , in 
particular Dehn twists, is similar to the action of R on dM 2 . We show that a suitable "half- 
open" neighborhood in VM. T of the fixed point of a Dehn twist scales down at the rate 
1/poly for the Lebesgue measure and exp(— n) for the harmonic measure, under the repeated 
application of that Dehn twist. So the construction of the singular set is essentially similar. 
However, because of the issues outlined below, it becomes technically harder in this context 
to construct the sequence of sets to which Proposition 14.41 is applied, and trickier to 
prove the above mentioned measure estimates for these sets. 

First, a natural class of charts on VAiJ 7 is obtained from complete train tracks on the 
surface. Projective classes of measured foliations carried by a complete train track can be 
encoded by splitting sequences of that track. However, this involves choosing a large edge 
to split at each stage of the expansion, which means that this encoding is not unique. More 
importantly, the combinatorics of the corresponding Rauzy diagram i.e the directed graph 
with vertices as the combinatorial types of complete train tracks and arrows given by splits, is 
not well understood. As a result, we do not know how to prove an analog of Proposition [5712] 
for complete train tracks, and such an analog is essential to estimate Lebesgue measure. 
To circumvent these difficulties, we consider non-classical interval exchanges instead viz. 
complete train tracks with a single vertex. Here, the Rauzy diagram, is better understood 
PP. In particular, Boissy and Lanneau [Tj characterize the attractors of this directed graph 
(alternatively known as the Rauzy classes) in terms of suitable irreducibility criteria for 
the combinatorics of the non-classical interval exchanges. This allows us to show that the 
combinatorics of the initial non-classical interval exchange that we construct, belongs to 
some attractor. The Rauzy induction which was defined for classical interval exchanges 
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generalizes directly to non-classical interval exchanges. Unlike the situation for complete 
train tracks, for non-classical interval exchanges, the expansions given by repeated Rauzy 
induction uniquely encode the projective classes of measured foliations carried by them. 
Secondly, some of the techniques used to study expansions of classical interval exchanges, 
generalize to non-classical interval exchanges. In particular, in [7], we proved an analog of 
Proposition 15. 121 for non-classical interval exchanges, namely Theorem 16.61 

The second issue is that for the general mapping class groups, the appropriate quasi- 
isometric models are the marking complexes. Unlike PSL(2, Z) which is 5-hyperbolic, the 
geometry of the marking complex is intricate. Instead, we project the mapping class group 
random walk to the curve complex. The combination of the results of Kaimanovich-Masur 
and Klarreich shows that one does not lose any stochastic information about the random 
walk in the process. There are a number of advantages in considering the curve complex: 
foremost is that the curve complex is 5-hyperbolic; the coarse negative curvature proves to 
be very useful in analyzing the projected random walk. Secondly, in the curve complex, the 
set of essential simple closed curves carried by a non-classical interval exchange is quasi- 
convex. As we shall see, a recent technique due to Masur-Mosher-Schleimer can be utilized 
to get information about sub-surface projections to annuli that are carried deeply inside this 
quasi-convex set. This information enables us to apply the key tool, Theorem 1 11. 5 1 of Maher, 
to get the required exponential decay estimate for the harmonic measure. 

6. Non-classical interval exchanges 

A train track on the surface is an embedded 1-dimensional CW complex in which there 
is a common line of tangency to all the 1-dimensional branches that join at a O-dimensional 
switch. This splits the set of branches incident on a switch into two subsets, one of which 
will be called the set of outgoing edges and the other the set of incoming edges. We consider 
only large train tracks i.e. tracks whose complementary regions in the surface are either ideal 
polygons with at least 3 cusps or once-punctured polygons. 

A train route is a regular smooth path in the train track. In particular, a train route 
traverses a switch only by passing from an incoming edge to an outgoing edge or vice versa. 
An essential simple closed curve is said to be carried by a train track if it is isotopic to a 
closed train route. A train track is recurrent if for every branch there is an essential simple 
closed curve carried by the track such that it passes through the branch. Similarly, a train 
track is transversely recurrent if for every branch there is an essential simple closed curve 
hitting the train track efficiently (i.e. the complement of the union of the train track and the 
curve has no bigons) such that it intersects the branch at least once. A track that is both 
recurrent and transversely recurrent is called birecurrent. 

One can assign non-negative weights to the branches so that the sum of the weights of the 
outgoing branches at a switch is equal to the sum of the weights of the incoming branches. In 
particular, by counting the number of times a carried multi-curve passes over a branch we get 
an assignment of integral weights that automatically satisfies the switch conditions. After 
normalizing so that the sum of weights is 1, the set of possible weights on the train track can 
be identified with a set of projective classes of measured foliations. These projective classes 
of measured foliations are said to be carried by the train track. 

A train track is maximal if it is not a proper subtrack of any other train track. A maximal 
birecurrent train track is called complete. It is easy to see that if a train track is complete 
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then all of it's complementary regions are ideal triangles or once punctured monogons. The 
converse is not true. See |25j for examples. The set of normalized weights carried by a 
complete train track gives a chart of VM. J 7 . A generic foliation carried by a complete train 
track has a three pronged singularity in each complementary ideal triangle and a simple zero 
in every once-punctured monogon. 

For technical reasons mentioned at the end of Section instead of complete train tracks, 
we consider non-classical interval exchanges. A non-classical interval exchange is a complete 
train track with a single switch. This means that there is exactly one switch condition. Such 
a train track can be drawn as an interval with bands similar to the picture for classical interval 
exchanges. Hence the terminology non-classical interval exchange. The main difference here 
is that in a non-classical interval exchange, there necessarily exist bands that run from 
top to top and bottom to bottom. Such bands shall be called orientation reversing bands. 
The set of possible normalized widths that can be assigned to the bands can be identified 
with projective classes of measured foliations carried by the non-classical interval exchange. 
Similar to classical interval exchanges, Rauzy induction is defined for non-classical interval 
exchanges by comparing widths of the bands in critical positions on the extreme right of the 
base interval, and then splitting the broader band by the narrower one till we hit the base 
interval again. In general, splitting a recurrent train track need not give a recurrent train 
track; Rauzy induction for non-classical interval exchanges however preserves recurrence. 
Splitting a non-classical interval exchange in this manner gives a new non-classical interval 
exchange with widths given exactly as in Equation (15.61) . Moreover, if the initial non-classical 
interval exchange is labeled then the labeling induces forward under Rauzy induction. 

Starting with any permissible initial widths, repeated Rauzy induction gives a unique 
expansion associated to it. The induction is not defined when X a = Xp. For non-classical 
interval exchanges, this is always a co-dimension 1 condition, and hence measure zero. The 
set of foliations for which the expansion stops after a finite number of steps is a countable 
union of such measure zero sets, and hence of measure zero. Thus a full measure set of 
foliations has infinite expansion. 

6.1. Parameter space of a non-classical interval exchange: For all non-classical in- 
terval exchanges T sharing the same combinatorics <ft, a choice of labeling gives a bijection 
between the set of bands and the standard basis of M. d . Label the standard basis {e a } using 
the bijection. We get a map from the set of such T into (M^o) a! \ {0} by thinking of the 
widths (A a ) as co-ordinates for e a . Denote the image by W. The normalization ^ A a = 1, 
restricts W to lie in the standard (d — l)-simplex A. The other constraint that points in W 
satisfy is the switch condition imposed by the combinatorics <fi. Let St and S& be the labels 
of orientation reversing bands on the top and the bottom respectively. The switch condition 
is equivalent to 



Thus W is the intersection with A of a codimension 1 subspace of IR d . For a G St and 
f3 E Sb, let e a/ 3 be the midpoint of the edge [e a , ep] of A joining the vertices e a and ep. The 
subset W is the convex hull of the points e a p and e 7 for 7 ^ S t U Sb- Since there are finitely 
many choices for the pair (S t , Sb) of disjoint subsets, the set of possible convex codimension 
1 subsets of A that could be W is also finite. We call the different subsets of A coming from 
all possible pairs (S t ,Sb), configuration spaces. 




a&St 
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6.2. Combinatorics of the Rauzy diagram: Similar to the Rauzy diagram for a classical 
interval exchanges, construct an oriented graph Q for non-classical interval exchanges as 
follows: the nodes of the graph are combinatorial types of labeled non-classical interval 
exchanges with d bands. Draw an arrow from to 0', if 0' is a combinatorial type resulting 
from splitting 0. For each node 0, there are at most two arrows coming out of it. A splitting 
sequence gives us a directed path in Q. 

It is also possible to construct a different oriented graph Q in which the nodes are combi- 
natorial types of non-classical interval exchanges with d bands without labeling. The arrows 
are drawn as before. The graph Q is analogous to the reduced Rauzy diagram for irreducible 
classical i.e.m. See Section 4.2 of Yoccoz [28J. There is an obvious map from Q to Q given 
by forgetting the labeling. 

However, there are some key differences between the Rauzy diagrams for classical and non- 
classical interval exchanges. For irreducible classical interval exchanges, each component of 
the Rauzy diagram is strongly connected i.e. any node can be joined to any other node by 
a directed path. This implies that the reduced Rauzy diagram is also strongly connected. 
This is not the case with non-classical interval exchanges. 

In [1], Boissy and Lanneau show that for non-classical interval exchanges, every compo- 
nent of Q has strongly connected pieces termed attractors. Each attractor corresponds to a 
connected component of the principle stratum. Additionally, Boissy and Lanneau introduce 
the notion of geometric irreducibility of a non-classical interval exchanges, and show that 
every geometrically irreducible non-classical interval exchange sits in some attractor of the 
Rauzy diagram. 

In the next section, we explicitly construct initial combinatorics for a non-classical interval 
exchange on any surface. It can be directly checked from Definition 3.1 in |lj that our 
construction gives us combinatorics that is geometrically irreducible. Hence, the initial 
combinatorics lies in some attractor of the Rauzy diagram. 

6.3. Dynamics: Assume that the initial combinatorics is what we construct in the next 
section, ensuring that we are in an attractor of the Rauzy diagram. We denote the initial 
combinatorics and labeling by O . Let Wq be the configuration space at 0o and let x in Wq 
be a non-classical interval exchange. Identical to classical interval exchanges, each step of 
Rauzy induction is encoded as an elementary matrix E. The expansion of x by repeated 
Rauzy induction gives a directed path starting from O in the Rauzy diagram Q. Iteratively, 
to each stage 0o — > x ,i x ,n in the expansion of x, there is an associated matrix Q x ,n 
such that Q Xj n = Q x , n -iE, where E is the elementary matrix for the split x ,n-i — > 4>x,n- 
Let W n be the configuration space at Xj „. One also gets a sequence of points x^ n ^ 6 W n 
such that JQ Xi n(x (n ^) = x. 

Suppose ] : 0o is a finite splitting sequence with associated matrix Q r The set 

of x in Wq whose expansion begins with j is the set JQj(W), where W is the configuration 
space at 0. We call j a stage in the expansion. 

As in the case of classical interval exchanges, we have to understand the probability that 
a stage j is followed by a particular splitting sequence. The difference here is that we have 
to consider the Jacobian of the restriction of the projective linear map to the configuration 
spaces i.e. the Jacobian of JQ 3 : W —> W . We denote this Jacobian by J(JQ 3 ). Because 
of this, the probability that a particular split follows can be quantitatively very different 
from the naive estimate using the full Jacobian j7a of JQ 3 : A — > A, which was used in the 



18 



classical case. See Section 6 in [7]. Nevertheless, in [7], we prove an analog of Proposition ^. 121 
for non-classical interval exchanges. We state this below. 

For a constant C > 1, we define a C-uniformly distorted stage to be a stage j such that 
for any pair of distinct points y, y' in W, 

i < JjJQjHy) < r 
c " J{JQ,)(y) " 

Suppose that the final combinatorics (/> of j is the same as 0o> and let k be a finite splitting 
sequence starting from <ft . Let W be the configuration space of the stage k. Exactly similar 
to Lemma [5.81 we have 



Lemma 6.4. If the stage j is C-uniformly distorted, then there exists a constant c > 1 that 
depends only on C and d, such that the relative probability that k follows j satisfies 

(6.5) i, (W ))<&M)<c. WW ) 

Thus, Lemma 16.41 gives us exactly the same control as Lemma 15.81 for estimating relative 
probabilities. 

It is straightforward to check that if the matrix Q 3 is C-distributed, then the stage j is 
C-uniformly distorted. The converse need not be true. However, it means that in the analog 
of Proposition I5.12[ it suffices to show that starting from any stage, almost every expansion 
gets C-distributed. The precise statement proved as Theorem 1.3 in [7], is: 

Theorem 6.6. Suppose j : </>o ...—>■</> is a stage in the expansion, with W the configuration 
space at and Q 3 the associated matrix. There exists a constant C > 1, independent of j, 
such that for almost every x G JQjiW), there is a future stage </> x ,m after <\>, such that the 
stage X)m is C-distributed. Additionally, by choosing C large enough, we can assume that 
0x.m is combinatorially the same as 4>q. 

7. Construction of combinatorics for the initial non-classical interval 

exchange 

When a splitting sequence of a labeled non-classical interval exchange gives back the same 
labeling and combinatorics, it corresponds to the action of a mapping class. 

In Section^, the Dehn twist R in PSL(2, Z) was realized as a split of the interval exchange 
in Figure 15.111 In this section, we show that it is possible to emulate this phenomena for 
any surface i.e. given a surface with genus g and m punctures, we construct a non-classical 
interval exchange on it such that a Dehn twist in one of it's vertex cycles is realized by a 
splitting sequence. We call this splitting sequence, the Dehn twist sequence. 

7.1. The construction: The complementary regions to a non-classical interval exchange 
on a surface of genus g and m punctures consist of (4g — 4 + m) ideal triangles and n once 
punctured monogons. We claim that any interval with bands that has the right number of 
ideal triangles and once punctured monogons in the complement is a non-classical interval 
exchange on the surface. The maximality and recurrence of the underlying train track are 
immediate. Transverse recurrence follows from an easy application of Corollary 1.3.5 in [25J. 

We break down our construction into several cases. Throughout, the non-classical interval 
that we construct contains a single orientation preserving band labeled B whose end on top 
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will be the leftmost on / and whose other end on bottom will be rightmost on /. All other 
bands are orientation reversing. If we split the bottom end of B twice by all bands on top, 
then the base interval of the resulting interval exchange becomes the top end of B and the 
resulting labeling and combinatorics is identical to the initial. The associated mapping class 
is easily seen to be a Dehn twist in the curve given by going along B from it's bottom end 
to it's top end and then back along / from left to right till we get back to the bottom end 
of B. Thus, we have a Dehn twist sequence of the non-classical interval exchange. The 
other details of the construction differ according to the case. The cases do not include some 
surfaces of low complexity. We shall construct the non-classical interval exchanges for these 
at the end of the section. 

Next, we describe some of the essential pictures we need in the construction. 

7.1.1. The basic block: Consider a picture of a horizontal interval / with orientation reversing 
bands on one side as shown in Figure 17.21 




Figure 7.2. Basic Block 



The right end of band 1 is adjacent to the left end of band 2 along I. The pair of segments 
marked 3 and 4 are the ends of bands labeled 3 and 4 respectively. We have drawn only the 
ends of bands 3 and 4 to keep the figure simple. It is easy to check that the complementary 
regions of the basic block contains two ideal triangles: the first triangle has sides made up 
of the bands 1,3 and 4, and the second triangle has sides made up of bands 2,3 and 4. These 
triangles are on the "inside" of the bands 1 and 2 respectively. 

7.2.2. The outer blocks: We call the pictures in Figures 17.31 and 17.41 as outer block 1 and 
outer block 2 respectively. We shall use one or the other in the construction depending on 
the case in question. 

In outer block 1, we can identify 3 ideal triangles in the complement. The bands on the 
bottom of / cut out two ideal triangles: the first contains the cusp that is leftmost on bottom 
and the second contains the cusp that is the rightmost on bottom. Additionally, the region 
bounded by the bands a, b, c and B is an ideal triangle. 

In outer block 2, it is necessary to have one puncture inside and one puncture outside band 
d as shown in Figure 17741 to have those complementary regions as once punctured monogons. 

Now we get to the various cases in the construction. 
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Figure 7.3. Outer Block 1 




Figure 7.4. Outer Block 2 




Figure 7.5. The stuffing 



7.4.3. Case 1: m = 0, g ^ 4. Construct first the base interval / along with outer block 1. 
In a separate picture, arrange {g — 1) basic blocks laid side to side, along the top of /. See 
Figure 17.51 

Take the basic blocks under the bracket a in Figure 17.51 and insert them inside the orien- 
tation reversing band a in outer block 1. Similarly insert the basic block under brackets h 
and c inside the orientation reversing bands b and c respectively in outer block 1. In other 
words, Figure [731 is super- imposed on Figure l?T3l such that the basic blocks under the marked 
brackets sit inside the corresponding orientation reversing bands. 

Finally, notice that apart from the region on the inside of band a and outside the basic 
blocks inserted inside a, all the complementary regions are ideal triangles. The exceptional 
region is an ideal polygon with 2(g — 3) + 1 cusps. This can be sub-divided into 2(g — 3) — 1 
ideal triangles by adding in bands Oj for i = 1, ■ ■ • , 2 (g — 3) — 2 as shown in Figure 17.61 



21 



Figure 7.6. Dividing the polygon into ideal triangles 



We claim that the resulting interval exchange is a non-classical interval exchange with 
a Dehn twist sequence, on a surface of genus g, with g ^ 4. First, it is easy to see that 
all complementary regions are ideal triangles. Second, the Dehn twist sequence is given by 
splitting B twice by all the bands on top of I. So it is enough to show that there are (4g — 4) 
ideal triangles. 

The number of ideal triangles inside the band a is: 2{g — 3) ideal triangles coming from 
{g — 3) basic blocks inside a, and 2 (g — 3) — 1 ideal triangles coming from adding in bands 
Q^i-j SO cL total of (4g — 13) ideal triangles. The total number of ideal triangles inside bands b 
and c is 3 each. So the total number of ideal triangles is (4g — 13) + 2(3) + (3) = 4(7 — 4. 

7.6.4. Case 2: m — l,g ^ 3. In outer block 1, we let the single puncture sit inside band c. 
Similar to Figure I7.5[ in a separate picture, consider (g — 1) basic blocks laid side to side, 
along the top of I. Superimpose this figure over outer block 1 such that the last basic block 
on the right is inserted inside band b and the rest of the basic blocks are inserted inside band 
a. The region inside band a and outside the bands inserted inside a, is an ideal polygon 
with 2(g — 2) + 1 cusps. Divide this ideal polygon into 2(g — 2) — 1 ideal triangles by adding 
bands a» for i = 1, • • • , 2(g — 2) — 2, as in Figure 17.61 

The resulting interval exchange is a non-classical interval exchange with a Dehn twist 
sequence, on a surface with genus g with g ^ 3 and a single puncture. It is easy to check 
that except the inside of band c which is a once-punctured monogon, all complementary 
regions are ideal triangles. The Dehn twist sequence is similar to the previous case. A 
counting argument similar to the previous case shows that the complementary region consists 
of (4g — 3) ideal triangles and a single once punctured monogon, and hence we are done. 

7.6.5. Case 3: m = 2,g ^ 2. In outer block 1, let the two punctures sit inside bands b and 
c. Similar to Figure I7.5[ consider (g — 1) basic blocks laid side to side, along the top of I. 
Superimpose this figure over outer block 1 such that all the basic blocks are inserted inside 
band a. The region inside band a and outside the basic blocks inserted inside a, is an ideal 
polygon with 2{g — 1) + 1 cusps. Divide this ideal polygon into 2{g — 1) — 1 ideal triangles 
by adding bands Oj for i = 1, • • • 2(g — 1) — 2, as in Figure 17.61 

The counting argument shows that the complementary regions consist of (4g — 2) ideal 
triangles and two once-punctured monogons. So the resulting interval exchange is a non- 
classical interval exchange with a Dehn twist sequence on a surface of genus g with g ^ 2 
and two punctures. 
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7.6.6. Case 4-' m #5 3,g ^ 1. In outer block 1, let two of the punctures sit inside bands b 
and c. Similar to Figure 17.51 consider (g — 1) basic blocks laid side to side, along the top of 
I. In addition, construct (m — 2) orientation reversing bands laid side to side to the right of 
these basic blocks. Superimpose this figure over outer block 1 such that all the bands in the 
picture are inserted inside band a. The region inside band a and outside the bands inserted 
inside a, is an ideal polygon with 2(g — 1) + (m — 2) + 1 cusps. Divide this ideal polygon into 
2(g — 2) + (m — 2) — 1 ideal triangles by adding bands a; for i = 1, ■ ■ ■ , 2{g — 2) + (m — 2) — 2, 
as in Figure 17.61 

The counting argument shows that the complementary regions consist of (Ag — 4 + m) 
ideal triangles and m once punctured monogons. So the resulting interval exchange is a non- 
classical interval exchange with a Dehn twist sequence on a surface of genus g with g ^ 1 
and m ^ 3 punctures. 

7.6.7. Case 5: m ^ 5,g = 0. In outer block 2, two of the punctures are already accounted 
for. Let two other punctures sit inside bands b and c. Consider (m — 4) orientation reversing 
bands laid side to side, along the top of I. Superimpose this figure over outer block 2 such 
that all the bands are inserted inside band a. The region inside band a and outside the 
inserted bands is an ideal polygon with (m — 4) + 1 cusps. Divide this ideal polygon into 
(m — 4) — 1 ideal triangles by adding bands for % = 1, • • • , {m — 4) — 2, as in Figure 17.61 

The counting argument shows that the complementary regions consist of (m — 4) ideal 
triangles and m once punctured monogons. So the resulting interval exchange is a non- 
classical interval exchange with a Dehn twist sequence on a sphere with m punctures where 
in ^ 5. 

7.6.8. The remaining low complexity surfaces: The cases above exclude some low complexity 
examples. In each of these, we directly draw the non-classical interval exchange, and leave 
the details to the reader. 

(1) m = 0, g = 2 : Genus 2 in Figure 17^71 

(2) m = 0, g = 3 : Genus 3 in Figure 17.81 Here the two instances of the same alphabet 
represent the two ends of the same band. 

(3) m = 1 , g = 2 : Once-puncture genus 2 in Figure 17.91 

(4) m = 1 , g = 1 : In the once punctured torus case, the interval exchange is the same 
as the classical interval exchange with 2 bands that we considered for the torus. 

(5) m = 2 , g = 1 : Twice punctured torus in Figure mill 

(6) m = 4, g = : 4-times punctured sphere in Figure 17.111 



Figure 7.7. Genus 2 
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Figure 7.8. Genus 3 




Figure 7.9. Once-punctured Genus 2 




Figure 7.10. Twice-punctured Genus 1 




Figure 7.11. 4 punctured sphere 



7.12. Geometric Irreducibility: From Definition 3.1 of Boissy and Lanneau pQ, it is easy 
to check directly that the combinatorics of the initial non-classical interval exchange that 
we constructed in each case is geometrically irreducible. So by the results of [I], the com- 
binatorics lies in some attractor of the Rauzy diagram. Since the attractor is connected in 
the directed sense, the combinatorics at each stage of the expansion, lies in the attractor. 
Henceforth, instead of the full Rauzy diagram, we focus just on the attractor containing our 
initial combinatorics, and denote it by Q. 
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7.13. Terminology: We shall denote the combinatorics constructed by <po, and the config- 
uration space at 0o by Wq. In all cases, the spine of the union of the base interval / and 
the band B is the vertex cycle about which we have a Dehn twist sequence. We shall call 
the vertex cycle the stable vertex cycle and denote it by v. We shall denote the Dehn twist 
sequence by j . 

7.14. Remarks about the combinatorics <p : Under any embedding of 0o into the surface, 
the stable vertex cycle v gives a separating curve on the surface. Secondly, suppose we fix 
an orientation on v by running along B from the bottom end to the top end and back along 
/. Let 7 be any simple closed curve carried by the interval exchange. For every intersection 
point p of 7 with the base interval /, as one follows 7 from the top to the bottom through p, it 
can wind around v only in the positive direction. This property gives important consequences 
for the sub-surface projection to the annulus with core curve v, as we shall see later. 

7.15. The Lebesgue measure estimate for iterations of the Dehn twist sequence: 

Thought of as a directed path in Q, the Dehn twist sequence Jq returns us to the same vertex 
<po. The matrix Qq associated to jo has the effect that it adds the column e# twice to all 
columns e a associated to bands a on top. Let nj denote the splitting sequence jq * Jo *• • • *Jo 
i.e. the sequence given by iterating j , n successive times. Let Q n be the matrix associated 
to it i.e. Q n = (Qo) n - We have the estimate 

Proposition 7.16. There exists a positive integer j such that £(JQ n (Wo)) ~ l/n- 7 i.e. there 
is a constant oq > 1 such that 

(7.17) J- < £(JQ n (W )) < 2° 

aon J n 1 

for all n. 

Proof. The band B is the only orientation preserving band. This means that Wq is a cone to 
cb of a convex subset of the face Fb of A opposite e#. For every pair of orientation reversing 
bands a on top and (3 on bottom there is a vertex e a p of W , where e Q/ g is the midpoint of 
the edge joining the vertices e a and of the standard simplex A. Thus W is cone to of 
the convex hull of the vertices e a p. A schematic picture of Wq is shown in Figure [7.181 

eB 









/ jfa/3 




V \ 

■-— \ ^0:7 •'•\ 



e Q /3 

Figure 7.18. 
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The subset JQ n (Wo) of Wo is a convex set. Hence, our goal is to identify the vertices of 
JQn{Wo). For a on top, the column Q n (a) = e a + (2n)ee. All other columns of Q n are the 
same as the corresponding columns of the identity matrix. This means, first, that eg is a 
vertex of JQ n (Wo) and second, as shown in Figure fT7TS| on every side of W that joins eg 
to some e a/ 3, there is a vertex f Q/3 of JQ n (W ), whose linear combination is 

n 1 

Jap — ~~r e B H 7T e aP 

n + 1 n + 1 

The subset JQ n (Wo) is the cone to es of the convex hull of the vertices f a p. From the linear 
combination it is clear that for j = d — 2, where d is the total number of bands, there is a 
constant a > 1 such that the (d — 2)-volume of JQ n (Wo) is related to the (d — 2)-volume of 
W by Estimate fTTTTj) . □ 

8. The complex of curves 

With the exception of the torus, once-punctured torus and the 4-punctured sphere, the 
curve complex of a surface £ is a locally infinite simplicial complex whose vertices are 
the isotopy classes of essential, non-peripheral, simple closed curves on S. A collection of 
vertices span a simplex if there are representatives of the curves that can be realized disjointly 
on the surface. In the low complexity examples that are the exceptions the definition is 
modified: two vertices are connected by an edge if there are representatives of the simple 
closed curves intersecting minimally. The mapping class group acts on the curve complex in 
the obvious way. For detailed background on the curve complex, see the influential paper 
[2Tj by Masur and Minsky. Alternatively, see Bowditch [2]. 

Of primary interest is the coarse geometry of C(E). The curve complex C(S) is quasi- 
isometric to its 1-skeleton with the path metric on it. The 1-skeleton is a locally infinite 
graph with infinite diameter. The random walk on the mapping class group can be projected 
to this graph by using the group action. 

Masur and Minsky [2T] showed that the curve complex is 5-hyperbolic. For ^-hyperbolic 
spaces, it is possible to construct a natural boundary at infinity, called the Gromov boundary. 
Roughly speaking, points on the Gromov boundary correspond to equivalence classes of 
infinite geodesic rays under a suitable equivalence relation. It was shown by Klarreich [TJ] 
that the Gromov boundary <9C(£) is the space J~ m in of minimal foliations on the surface i.e. 
foliations on S that have a non-zero intersection number with every simple closed curve. See 
also [9]. 

There is a coarse distance non-increasing map q from the Teichmiiller space T(S) to 
the curve complex defined as follows: A point in Teichmiiller space gives a marked 

hyperbolic structure on S. The map q is defined by sending the point to the shortest curve 
or the systole in this hyperbolic metric. If there is more than one shortest curve, then it 
turns out that the set of shortest curves has bounded diameter in C(S), where the bound 
depends only on the topology of E. So picking one of the curves defines q coarsely. It is clear 
from the definition that q is coarsely equivariant with respect to the mapping class group 
action. 

Here is another way to set up the definition of q: For a constant e > and a simple closed 
curve a, define the e-thin part of T(£) corresponding to a, to be those points in T(E) for 
which the geodesic representative of a has length less than e. If e is smaller than a universal 
constant, the intersection pattern of the thin parts corresponding to different simplex closed 
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curves, is modeled by the curve complex. The thin parts have unbounded diameter in the 
Teichmuller metric, but one can form the electrified Teichmiiller space T e ;(£) by adding an 
extra point for each thin part, and connecting every point in that thin part to it's new point 
by an edge of length 1. This has the effect of collapsing the thin parts to bounded diameter. 
There is an obvious inclusion of T(E) into T e /(£). The electrified Teichmuller space T e ;(E) 
is quasi-isometric to the curve complex, giving us another definition of the map q. See [2T|, 
Lemma 3.1. 

The precise statement of Klarreich's theorem [H] is 

Theorem 8.1. The inclusion map q : T(E) — > T e ;(E) extends continuously to the sub- 
set V M.T m i n of projective classes of measured minimal foliations, to give a map dq : 
V M.T m in — > 9T e i(Ti). The map dq is surjective and dq(F) = dq{G) if and only if F 
and G are topologically equivalent minimal foliations. Moreover, the image under q of any 
sequence X n in T(£) that converges to a point in VAiF\ V M.F m in cannot accumulate at 
any point of dT e i(E). 

In fact, image by q of a Teichmuller geodesic is an un-parameterized quasi-geodesic in 
C(E). The map dq is a quotient map in the sense that it takes a measured minimal foliation 
and forgets the measure. This quotient map is a bijection when restricted to the set U£ of 
the uniquely ergodic foliations. 

An immediate consequence of Klarreich's theorem and Theorem 13.11 of Kaimanovich and 
Masur is the theorem (See [16], Theorem 5.1) 

Theorem 8.2. Let \x be an initial distribution on the mapping class group G, such that the 
subgroup generated by the support of [l is non- elementary. Then, for any base point b in C(E) 
and almost every sample path uj, the sequence u n b converges to a point in <9C(£) = F m in- Let 
v denote the induced harmonic measure on F m in- Then, the measure v is the push-forward 
under dq of the induced harmonic measure on V M. F . 

Proof. By Theorem 13.11 of Kaimanovich and Masur, for any base-point X in T(E) and for 
almost every sample path oj = {u n }, the sequence u n X in T(E) converges to a uniquely er- 
godic foliation in VAiF. Uniquely ergodic foliations are minimal, so by Klarreich's theorem 
the image in T e ;(E) of the sequence u n X converges to the same foliation in <9C(E). Here, we 
have used the quasi-isometry between T e ;(E) and C(E) and chosen X such that the image of 
X in C(E) is b. The random walk thus projected defines a harmonic measure on <9C(£). The 
quotient map dq : F m i n — >■ <9C(E) is injective on US. So the harmonic measure on C(E) is a 
push-forward of the harmonic measure v on VA4F, and we shall continue to call it v. □ 

9. Subsurface projections 

For details about subsurface projections, see [22] or [2]. Let Y be an essential connected 
subsurface of E, not a thrice punctured sphere or an annulus. Define a subsurface projection 
map 7r from C(E) to C(Y) as follows: intersect a simple closed curve x with the subsurface 
Y, and let N(x, Y) be a regular neighborhood in Y of the union of x R Y and 8Y . Set 7i(x) 
to be one of the components of dN(x,Y), provided the component chosen is not parallel 
to a component of 8Y . Strictly speaking, this is defined only when the curve intersects Y 
essentially, but the set of curves Sy that do not, has diameter 2 in C(E). There is also a 
choice involved in selecting the component. However, the different choices result in a set of 
vertices, whose diameter in C(Y) is bounded above by a constant that depends only on the 



27 



topology of £. This gives a coarse definition of the map n. Since ir fails to be defined only 
on a bounded set Sy, it extends to the boundary dC(E). The mapping class group of Y is 
a subgroup of the mapping class group of £ in a natural way, and the map 7r is equivariant 
with respect to its action. 

It requires more care to set up the definition of the subsurface projection to an essential 
annulus A with core curve x. The goal is to define a complex C(x) associated to A, and 
then define the subsurface projection map n : C(£) — > C(x) such that 7r records the twisting 
of a curve around x. For this, one would like C(x) to be simply Z, but there is no natural 
way to do this. Instead, let £ be the annulus cover of £ corresponding to A. This cover is 
a quotient of H 2 in a natural way. So one obtains a natural compactification £ of £ from 
the compactification of H 2 to the closed disk. Define C(x) as follows: Let the vertices of 
C(x) be paths connecting the two boundary components of £ modulo homotopies that fix 
the endpoints. Two vertices are connected by an edge if there are representatives of the 
vertices with no intersection in £. Fixing an orientation of £ and ordering the components 
of <9£, we can define an algebraic intersection number of two vertices u and v , denoted by 
u ■ v. For distinct vertices u and v of C(x), the distance in C(x) between u and v can be 
shown to be 1 + \u ■ v\. Moreover, after fixing a vertex u G C(£), it can be checked that the 
map v — > v • u gives a quasi-isometry between C(x) and Z,. In addition, the quasi-isometry 
constants are independent of the choice u. To define the subsurface projection n(y) of a curve 
y intersecting A essentially, consider a lift y in £ and choose a component of this lift running 
from one boundary component of £ to the other. The set of various components is of finite 
diameter in C(x) and so the subsurface projection map 7r to C(x) is coarsely well-defined. 
Finally the map tt has the property that if D x denotes the Dehn twist about x, then 

(9-1) dc ix) (n(D n x (y)),n(y)) = 2+\n\ 

Thus, defining 7r this way achieves the desired property of recording the twisting around x. 
There is a natural Z action on C(x) by Dehn twisting around the core curve of the annular 
cover £. The group Z also has an inclusion into the mapping class group of £ as Dehn twists 
around x, and so it acts on C(£) through this inclusion. The subsurface projection map 7r 
is coarsely equivariant with respect to the Z action on C(£) and C(x). 

9.2. The relative space: For technical reasons related to the proof of Theorem 111.51 we 
want to define sub-surface projections for the mapping class group itself. For this purpose, 
we introduce two spaces: the marking complex and the relative space. The marking com- 
plex is quasi-isometric to the mapping class group itself. The relative space is obtained by 
electrifying the mapping class group or alternatively, the marking complex because of the 
quasi-isometry between the two, and is quasi-isometric to the curve complex. 

Suppose G is a group with a finite symmetric generating set A. For each group element g, 
one defines the word length of g with respect to A as the length of the shortest word in the 
generators representing g. This length function defines a left invariant metric on G which we 
call the word metric. The word metric can be recovered from a graph associated to (G, A) 
called the Cayley graph. The vertices of the Cayley graph are the group elements, and two 
elements g and h are connected by an edge of length 1 if g~ x h is a generator. The word 
metric on G is simply the path metric on the Cayley graph. It is easy to check that different 
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choices of finite symmetric generating sets result in Cayley graphs that are quasi-isometric 
to each other. 

Given a group G with a set of generators A, and a collection of subgroups H = {Hi}, 
the relative length of a group element g is defined to be the length of the shortest word 
representing g in the (typically infinite) set of generators TiUA. This defines a metric on G 
called the relative metric. We shall denote G with this metric by G, and call this the relative 
space. 

Now let G be the mapping class group of E. It is a classical theorem that the mapping 
class group is finitely generated. We shall fix a favorite set of symmetric generators for G 
once and for all. The metric on G shall be implicitly assumed to be the word metric with 
respect to this chosen set. 

We can consider the relative metric on G with respect to the following collection of sub- 
groups: There are finitely many orbits of simple non-peripheral closed curves in E under 
the action of the mapping class group. Let {a 1; . . . , a r } be a list of representatives of these 
orbits, and let Hi be the subgroup of the mapping class group that fixes a,. 

It was shown by Masur and Minsky |21j, that the resulting relative space G for the mapping 
class group is quasi-isometric to C(S). 

9.3. The marking complex: Let {x\, . . . , x n } be a simplex in C(E) i.e. the set {x± . . . , x n } 
is a set of disjoint simple closed curves in E. A marking in E is a set m = {pi, . . . ,p n }, where 
either pi = Xi, or pi is a pair (xi, ti), where ti is a diameter-one set of vertices of the complex 
C(xi) associated to the annulus with core curve X{. The Xi are called the base curves of the 
marking and the ti, when defined, are called the transversals. A marking m is complete if the 
simplex formed by the base is a maximal simplex in E and if every curve X{ has a transversal. 
In other words, a complete marking consists of a pants decomposition of E along with the 
choice of a transversal to each cuff in the pants decomposition. 

Given x G C(E), a clean transverse curve for x is a curve y such that a regular neighborhood 
F for x U y, is either a once punctured torus or a four times punctured sphere, and x and y 
are adjacent in the curve complex C(F) of F . A marking is clean if every pi is a pair of the 
form (xi, n Xi (yi)), where yi is a clean transverse curve for Xi disjoint from all other curves in 
base(m). 

Complete clean markings on E can be made into an infinite graph M(E), by adding 
edges corresponding to the following elementary moves: Consider a marking m and a base 
curve x of m. A marking m' is obtained from m by a twist move about x if base(m) = 
base(m'), the transversals for all base curves except x are the same, and if t(x) and t'{x) 
are the transversals to x in the markings m and m' respectively, then dc( x )(t(x),t ; (x)) ^ 2. 
In other words, the transversal to x in m' has a projection to C(x) that differs from the 
projection of the transversal to x in m, by at most two Dehn twists about x. A marking m' 
is obtained from a marking m by a flip move along x if there exists x' in base(m') such that 
base(m') \ {x} = base(m) \ {x'}, a regular neighborhood F of x U x' is either a 1-holed torus 
or a 4-holed sphere, and dc(F)(x, x') = 1, and for the respective transversals t(x) and t(x') 
to x and x' in m and m', we have dc( x ){t{x), n x (x')) ^ 2 and d C ( x >)(t(x'), n x >(x)) ^ 2, where 
n x and it x i are the subsurface projections to the respective annuli. 

In [22], Masur and Minsky showed that the space M(S) of complete clean markings with 
the path metric defined above is quasi-isometric to the mapping class group G with the 
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word metric. Let R\ be the Lipshitz constant for this quasi-isometry i.e. the multiplicative 
constant in the quasi-isometry. 

9.4. Subsurface projections on the marking complex: For a subsurface Y, we will 
write dy for distance in the complex of curves C(Y) of Y. 

The subsurface projection map n on the curve complex can be extended to a subsurface 
projection map for complete clean markings. For a complete clean marking m, define 7i(m) 
as follows: if Y is an annulus with core curve x G base(m), then define 7r(m) = vr(t), where 
t is the transversal for x. Otherwise set ir(m) = 7i(base(m)). As before, this gives a coarse 
definition for it. The map 7r is well defined on the entire space of complete clean markings 
M(E), unlike the sub-surface projection map on C(E). 

If distinct markings m and m' differ by a twist move about x, then 7r(m) = 7r(m') unless 
Y is the annulus with core curve x, in which case dy(ir(m), ir(m')) = dy (vr(t), 7r(t')) ^ 2. 
If the markings m and m' differ by a flip move along x, then in a similar way one can 
check that dy(7r(m), 7r(m')) ^ 2. This implies that for any sub-surface Y, the projection 
map 7r : M(E) — > C(Y) is coarsely 2-Lipshitz. By pre-composing tc on M(E) by the quasi- 
isometry from G to M(E) we get a projection tt on G, which we continue to denote by n. 
The map tt on G is then coarsely 2i?i-Lipshitz. 

In [22], Masur and Minsky proved a quasi-distance formula expressing the distance in 
the marking complex M(E) in terms of subsurface projections. Here, we state a slightly 
simplified version of it. Given a number A > 0, for any d e N, let 

[rf] A = d \i d> A 
= otherwise 

Theorem 9.5 (Quasi-distance formula). There exists a constant A > that depends only 
on the topology of E ; such that for any pair of markings m and m' in M(E) we have the 
estimate 

(9.6) d M (Y;)(m,m') « ^ [dy (vr y (m), 7r y (m'))]A 

yes 

where the sum runs over all sub-surfaces Y of E. T/ie constants of approximation in the 
above formula depend only on the topology o/E. 

The map n can also be thought of as a subsurface projection map on the relative space 
G. Recall that the relative space is quasi-isometric to C(E). If we pull-back the subsurface 
projection on C(E) by this quasi-isometry, we get a map G — > C(Y) that is coarsely equivalent 
to the map 7r defined above. The reason for defining projection tc on G this way is that now 
7r is defined everywhere on G. This feature is exploited in the proof of Theorem 111.51 

We will write d for distance in the relative metric on G. 

10. Useful facts about the relative space 

In this section, we state some facts due to Maher, about half-spaces in the relative space. 
These shall be used in the proof of Theorem 111.51 in the next section. Some results stated 
here are straightforward, and the proofs are left to the reader. 

Since the relative space G is 5-hyperbolic, nearest point projections are coarsely well 
defined. Denote the identity element in G by 1. Fixing 1 as the base point, we can define 
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the Gromov product (x \ y) to be 

i x \y) = 2 x ) + ^i 1 ' y) ~ d( x > y)) 

It turns out that the points in the Gromov boundary JF m i n correspond to equivalence classes 
of sequences x = (xj), where x ~ y if and only if the Gromov product (x, | yj) — > oo as 
i, j —> oo. It can be checked that the equivalence relation does not depend on the base point, 
and so this can be taken as a definition of the Gromov boundary. 
Now we state the results about half-spaces. 

Proposition 10.1. Let p and q be nearest points to z on a geodesic [x, y\. Then d(p, q) ^ 65. 

Proposition 10.2 (Maher [17] Proposition 3.4). Let [x,y] be a geodesic and let p be a 
closest point on [x,y] to a, and let q be a closest point on [x,y] to b. If d(p,q) > 145 then 
d(a, b) ^ d(a,p) + d(p, q) + d(q, b) - 245. 

In particular, the above proposition implies that nearest point projection is coarsely distance 
non-increasing. 

Corollary 10.3. Let [x,y] be a geodesic, and let p be a nearest point to a and q a nearest 
point to b on [x, y]. Then d(p, q) ^ d(a, b) + 245. 

Let H (x, y) be the half-space of points in G that are closer to y than to x i.e. 

H(x, y) = {a G G \ d(y, a) ^ d(x, a)} 

Proposition 10.4 (Maher (T7J Proposition 3.7). Let z e H(x,y), and let p be the nearest 
point to z on a geodesic [x,y). Then d(y,p) ^ (l/2)d{x, y) + 35. Conversely, if d(y,p) ^ 
(l/2)d(x, y) — 35, then z e H(x,y). 

Henceforth, we consider half-spaces based at 1 i.e. half-spaces of the form H(l,a). 

Proposition 10.5. There is a constant K\, which only depends on 5, such that for any 
half-space H(l,a), with d(l,a) ^ K\, and for any set X of relative diameter at most 
D intersecting H(l,a), the half-space H(l,b) contains H(l,a) UX, where b G [1, a] with 
d(l,b) = d(l,a) -2D-K X . 

Proof. By Proposition 110.4^ the nearest point projection of H(l, a) to [1, a] is distance at 
least (l/2)rf(l, a) —35 from 1. By Corollary 110.3^ the nearest point projection of H(l, o)Ul 
to [1, a] is then relative distance at least (l/2)d(l, a) — 275 — D from 1. So, if a point b on 
[1, a] satisfies 

d(l,b) r d(l,a) 
(10.6) + ^ 2 ~ 

then for any point in H(l, a) UX, the closest point p on [1, b] satisfies d(b,p) ^ (l/2)d(l, b) — 
35. By the last line in Proposition I10.4[ the set H(l, a) U X has to lie in H(l, b). Rewriting 
Inequality ( 110. 6p . we see that we may choose K\ = 305. □ 

Proposition 10.7. There is a constant K-i, which depends only on 5, such that for any 
half-space H(l,a), with d(l,a) ^ K2, and for any large enough positive integer r, there is 
a point b with d(l,b) = r — K 2 such that every half-space H(l,x), with d(l,x) = r, that 
intersects H(l,a), is contained in H(l,b). 



31 



Proof. This follows immediately from the proof of Lemma 2.15 in [18]. □ 

Let H(a, b) be the limit set of the half space H(a, b) in T m i n = dC(E). 

Proposition 10.8. Let \i be a probability distribution on G, whose support generates a non- 
elementary subgroup, and let v be the corresponding harmonic measure. Then u(H(l, x)) — > 
as d(l, x) — > oo. 

Proof. Suppose not. Then for some e > 0, there is a sequence X{ with d(l, Xi) — > oo such 
that v(H(l,Xi)) ^ e. Set 

U = lim sup H(l, x^) = P| (J H(l, x^ 

i.e. the set U consists of all points in T m i n which lie in infinitely many H(l,Xi). The sets 
U n = Ui^ n H(l,Xi) form a decreasing sequence i.e. U n D U n+ i. Moreover, v(U n ) ^ e for all 
n. So p(U) ^ e, which implies that U is non-empty. 

Let A G U, and pass to a subsequence Xi such that A G H(l, Xi) for all % in the subsequence. 
We claim that nH(l,Xi) = {A}. Suppose ^ is a minimal foliation that also lies in r\H(l,Xi). 

Let y and z be any points in H(l, xi). Let p and q be the points on [1, xi\ closest to y and 
z respectively. By the triangle inequality, we have d(y, z) ^ d(y, p) + d{p, q) + d(z, q). Hence, 
the Gromov product (y \ z) satisfies 

{y\z)> \ (d(l, y) - d(y,p) + d(l, z) - d(z, q) + d(p, q)j 

By Proposition 3.2 from [17] , we have d(l,y) — d(y,p) ^ d(l,p) — 65 and d(l,z) — d(z,q) ^ 
d(l, q) — 66. Hence 

{y\z)> 1 - (d(l,p) + d(l, q) - d(p, q) - 125) 

Now, either d(l, q) — d(p, q) = d(l,p) or d(l,p) — d(p, q) = d(l, q). Without loss of generality, 
assuming that the former is true we get 

(2/|z)^(2d(l,p)-12<f) 

By Proposition ELl we have d(l,p) ^ (1/2)5(1,^) - 35. So 

{y\z)^^d{l,x i )-9S 

Thus the Gromov product tends to infinity as i goes to infinity implying £ = A. 

By assumption, the harmonic measure u(H(l, Xj)) ^ e for all i in the subsequence. This 
implies that z/(A) ^ e. But then, the measure v has atoms, which contradicts Theorem 13.11 
Therefore v(H(l,Xi)) — > as d(l,Xi) — > oo. □ 

In fact, Maher proves that the harmonic measure u(H(l,x)) decays exponentially in d(l,x). 
To be precise, 
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Proposition 10.9 (Maher [18] Lemma 5.4). Let \x be a finitely supported probability distribu- 
tion on G whose support generates a non- elementary subgroup, and let v be the corresponding 
harmonic measure. There are positive constants K% and L < 1 that depend only on the topol- 
ogy of the surface and [L, such that ifd(l,x) ^ K 3 then v(H(l,Xi)) ^ L dt - 1,x ' . 

11. Maher's theorem 

Roughly speaking, Maher's theorem states that for any sub-surface projection, the prob- 
ability that the random walk nests distance n in the sub-surface projection away from the 
base point is exponentially small in ri- 
ll. 1. Application of the bounded geodesic image theorem: The important tool is 
the following bounded geodesic image theorem of Masur and Minsky (Theorem 3.1 in |22j). 
which says that a geodesic in C(E) for which sub-surface projection to Y is defined for every 
vertex projects to a set of bounded diameter in C(Y), where the bound depends only on the 
topology. 

Theorem 11.2 (Bounded geodesic image). Let Y be an essential connected subsurface o/E, 
not a three-punctured sphere, and let 7 be a geodesic segment in C(E) ; such that ir(x) 7^ 0, 
for every vertex x G 7. Then, there is a constant My, which depends only on the topological 
type ofY, such that the diameter 0/71(7) is at most My. 

In particular, since there are only finitely many topological types of subsurfaces Y in E, we 
can choose M to be the maximum over all My. The constant M is called the Masur- Minsky 
constant. Since the relative space G is quasi-isometric to C(Y), the bounded geodesic image 
theorem holds in G also. Since, for the remainder of this section, we work in G, we continue 
to denote the Masur-Minsky constant in G by M. We will think of a geodesic 7 in G as a 
function 7 : Z — > G, and we will write 7„ for 7(71). 

The set of simple closed curves in E that are distance at most one from the set of boundary 
curves dY of Y, is a set of diameter at most 3 in C(E). Let Ny be the pre-image of this set 
in G, under the quasi-isometry between G and C(Y). Then there is a positive constant R2 
such that the set Ny has diameter at most 3i?2 in G. Recall from 19.41 that by defining the 
projection tt on G using the marking complex, we ensure that tt is defined at all points of 
Ny. However, the bounded geodesic image theorem 1 1 1 . 21 fails to hold for geodesies in G that 
pass through Ny. 

Let 2/0 € C(Y) be the image of the identity element 1 in G, under the sub-surface projection 
tt i.e. y = 7r(l). 

Lemma 11.3. There is a constant K4, which depends only on 8, such that there is a finite 
collection of half-spaces H(l,Xi) with d(l,Xi) = K4, such that for any subsurface Y of E, 
the union of the half-spaces disjoint from Ny has harmonic measure at least 1/2. 

Proof. First, we want K4 > K3, so that Proposition 110.91 can be applied. Second, by choosing 
K4 sufficiently large such that z j k 4-3R2-k 1 -k 2 < If A, we can bound the harmonic measure 

of any half-space H(l, a) with d(l, a) = K4, from above by 1/4. The collection of endpoints 
of geodesic rays based at 1 is dense in T m in- This implies that for any K4 > 0, 
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Therefore, for any e > 0, there is a finite collection {H(l, £j)}i^jv of half-spaces, with 
d(l, Xi) = K^, such that u(UiH(l, Xi) ^ 1 — e. It will be convenient for us to choose e = 1/4. 
Suppose Ny hits some half-space H(l, xi) in the finite collection. Since K4 ^ 3i?2 + K\, we 
can apply Proposition 110. 51 to conclude there is a y G [1, Xj] with y) = A^ 4 — 3i? 2 — K\ such 
that the union H(l,Xi) U iVy belongs to the half-space H(l,y). By Proposition 110. 7\ there 
is a half-space z) with d(l, z) = K4 — 3R 2 — K% — K 2 such that any half-space H(l, Xj) 
with d(l,Xj) ^ K4, intersecting H(l,y), is contained in H(l,z). By Proposition 110.91 the 
harmonic measure of half-spaces decays exponentially in the relative distance. So u(H(l, z) ^ 
£ j k 4 -3R2-k 1 -k 2 < x/4. So, the measure of the half-spaces disjoint from Ny is at least 1/2. □ 

Lemma 11.4. Given the finite collection of half- spaces as in Lemma \11.3\ there is a constant 
K5, depending on the collection, such that for any subsurface Y , the projection of the union 
of the half-spaces disjoint from Ny is contained in the K 5 -neighborhood ofyo = 7r(l) in C(Y). 

Proof. Every point in a half-space H(l,Xi) can be connected to 1 by a piecewise geodesic 
path with at most two pieces: the geodesic [1, xi\ followed by a geodesic connecting Xi to the 
point. Consider half-spaces in the collection that are disjoint from Ny- If Ny does not hit 
the geodesic [l,Xj], then by Theorem lll.2[ the projection of the union H(l,Xi) U [1,£;] has 
bounded image in C(Y) with diameter at most 2M. So suppose that N Y hits the geodesic 
[1, Xi]. Since there is a fixed collection of finitely many such geodesies, we can set 

M' = max hnax(d(l, a*)), M, A\ 

where d is the actual distance in G and A is the cutoff in the quasi-distance formula 19.61 By 
the quasi-distance formula, up to a universal constant that depends only on the topology of S, 
for any sub-surface Y, the projection of all geodesic segments [1, Xj] lies in a M'-neighborhood 
of |/o- So we may choose K 5 = M + M' to conclude the proof of the lemma. □ 

11.4.1. Exponential decay: Recall that we have chosen a base-point yo in C(Y) to be the 
image under ir of the identity element 1 G G. Let dy denote the metric in C(Y). 

Given a subset A in C(Y), we will write A c to be the complement of A in C(Y). We say a 
pair of sets A\ D A 2 in C(Y) is K-nested if d Y (Al, A%) ^ K. We say a nested collection of 
sets Ai D A 2 D • • • is if-nested, if each adjacent pair Ai D A i+ i is i^-nested in C(Y). 

A pair of sets Bi D B 2 in G is f^-nested for tc if the image pair A\ = tt(Bi) containing 
A 2 = 7i{B 2 ) is i^-nested in C(Y). It should be pointed out that such a pair B\ D B 2 is not 
necessarily A'-nested for the relative metric d on G. 

The main theorem due to Maher [19] is 

Theorem 11.5 (Exponential Decay). Let fi be a probability distribution on G, with finite 
support, such that the sub-group generated by the support is non- elementary. Let Y be a 
sub-surface o/E. Then there is a constant K$, which depends on fi but is independent of 
the sub-surface Y, such that if tt(1) ^ A\ D A 2 D ■ ■ • is a collection of K^-nested subsets in 
C(Y), then u^-^Ak)) ^ (l/2) fc . 

Let H(l, x^ be a collection of half-spaces as in Lemmas II 1.31 and II 1.41 above, and let K 5 be 
the corresponding constant from Lemma 111.41 Let v g for the harmonic measure for starting 
at base-point g instead of 1, so v g (X) = u{g^X). 
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Lemma 11.6. For any sub-subsurface Y , 



u g ^-\B K ^{9)))) > 2 
where Bx^ig)) is the ball in C(Y) of radius K 5 , centered at ir{g). 

Proof. Consider the projection into C(Y) of the half-spaces H(g,gXi) disjoint from Ny. By 
Lemma 111.41 the projection of the union of these half-spaces lies in a i^-neighborhood of 
ir(g) in C(Y). By Lemma Til. 3 \ n -1 (BK 5 (^(g))) contains all the half-spaces H(g,gxi) disjoint 
from Ny, and so has measure at least 1/2. □ 

Let D be the diameter of the support of /i. We choose K 6 > K 5 + 2D. We can now 
do conditional measure on Bi = 7r _1 (ylj) of i^-nested collections of sets for it. Given 
such a nested collection Bi for tt, one can define a "midpoint set" to be the set {g G 
Bi | dy (vr ( g), A i+ i) = dy(7i(g), A^)}. However, for the subsequent argument, we need a 
neighborhood of this which covers a 2i?iD-neighborhood of the projection in C(Y), where 
recall from the previous section that the map it on G is coarsely 2i? 1 -Lipshitz. So we make 
the following definition. 

Definition 11.7. Let {Bi} be a nested collection of sets for tt with a large enough nesting 
distance. Define the midpoint sets to be 

Ei = {g G Bi : \d Y {7c{g),A i+1 ) - d Y (n(g), ^ 2R X D} 

where recall from 9.3 that tt is coarsely 2i?i-Lipshitz on G. 

Proposition 11.8. Choose K e > 2Ri + M, and let (B^ be a K^-nested collection of sets 
for it. If a sample path co converges to B i+ i, then for some n, the point co n lies in a midpoint 
set Ei. 

Proof. Suppose ui n converges to A G B i+ i. Then, there is a sequence l n G B i+ i such that l n 
converges to A, and so the Gromov product (u n \l n ) converges to oo. The foliation A is mini- 
mal, so for n large enough, a geodesic joining u n to l n misses Ny- Theorem 1 1 1 . 2 1 then implies 
that dy(ii(uj n ), vr(/ n )) ^ M. In particular, for all n sufficiently large, dy (ir(u n ), B i+ i) ^ M 
i.e. the projection of co n has to get within distance M of A i+1 . 

As fi has finite support, the sample path satisfies d(cu n , u n+1 ) ^ D, where d is the actual 
distance in G. Since tt is coarsely 2i?x-Lipshitz, we have dy (vr(o; ri , w„+i)) ^ 2R\D. Therefore, 
if the nesting distance satisfies K e > 2Ri + M, then there is some u n such that 

\dy{7T{0J n ),A i+1 ) -dy{7T(u n ),A^\ < 2R 1 D 

i.e. there is an u n G Ei. □ 

Proof, (of Theorem 1 11. 5 1) We will compute the probability a sample path converges into Bk+i, 
given that it converges into B^. By Proposition 111.81 an y sample path u that converges into 
B^ + i has to hit the midpoint set E^. So we can condition on an element g in E^. 

Consider the collection of all random walks starting at g. Since Train is the disjoint union 
of the sets B^ U (Bk \ Bk+\) U-B^+i, a random walk converges into precisely one of these sets. 
Set pi = v g (Bj),p 2 = v g [B k \ B k+1 ),p 3 = u g (B k+1 ). Then pi + p 2 + p 3 = 1- We want to give 
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an upper bound for the relative probability 



Vg{B k+X ) _ p 3 



Vg{B k ) P2+P3 



i.e. the probability that a sample path starting from g converges into B k+ i, given that it 
converges into B k . The nesting distance K$ can be chosen to be larger than + D. Since 
the sets Bi are ^-nested for ir, the ball BK 5 (^(g)) in C(Y) of radius K 5 centered at ir(g), 
is contained in A k \ A k+1 . By Lemma lll.6[ the measure P2 = v g {B k \ B k +i) > 1/2. This 
implies that for all k 



'11 9) VgiBk+i) = Ps < P3 = l _ 1 ( 1 \ _ 1 



v 9 (B k ) P2 + P3 1/2 + Ps 2\l/2 + p 3 J 2 



Using Estimate (I11.9P inductively we have v{B k ) = z/(7r~ 1 (Afc)) < (l/2) fc as required. □ 

12. Sub-surface projections and the push-in sequence 

We switch back to the curve complex C(S). For any train track r, let T(r) be the set of 
simple closed curves carried by r. 

At this point, the key ideas for the construction of the singular set are in place: Start 
by embedding in £ a non-classical interval exchange with combinatorics 0o constructed in 
Section [71 Call this the initial interval exchange and denote it by J. Choose the embedding 
such that the base-point b is outside T(J). By Theorem 16.61 almost every expansion from J 
becomes C-distributed infinitely often with each instance of C-distribution having combina- 
torics 0o- I n particular, the union of stages that are the m-th instances of C-distribution has 
full Lebesgue measure. Follow each such C-distributed stage by n successive Dehn twist se- 
quences, to get a collection of stages. The union of stages in this collection should be the set 
Fn {m) , Which fi gures in Theorem 14.41 The estimate (17. 17ft implies that for the Lebesgue mea- 
sure, each stage in the collection has proportion w l/ra- 7 in the corresponding C-distributed 

stage. Taking union over the C-distributed stages implies £(Fi"^) ~ l/^, as required in 
Theorem 14.41 Finally, for each C-distributed stage in question, consider the sub-surface pro- 
jection to it's stable vertex cycle. In defining Yn , we followed the C-distributed stage by 
the Dehn twist sequence n times. This should increase sub-surface projections to the stable 
vertex curve by n. So for the harmonic measure, one expects to show by Theorem II 1.5[ that 
the stage obtained after the twists has proportion ^ exp(— n) in the C-distributed stage. 
Taking union over all the C-distributed stages would then imply uiYn^) ^ exp(— n). 

Except the problem is that the above setup is not the correct one for Theorem 111.51 To 
get the exponential decay estimate, Theorem 111.51 requires that a suitable pre-image under 
the sub-surface projection to the stable vertex cycle, sits inside the C-distributed stage in 
question. In the above setup, this is not true. So we have to finesse a little bit, to get 
a situation to which Theorem 111.51 applies. In this section, we give the technical details 
necessary for that. 

12.1. Sub-surface projections to carried curves: A train track is said to be generic 

when every switch in it is trivalent. Let r be a generic complete train track. The following 
proposition proves that the sub-surface projection of the complement C(S) \ T(r) to an 
annulus with core curve "deeply carried" by r is has a universally bounded diameter. 
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Proposition 12.2. Let x G T(r) be carried by r such that it passes over every branch of r 
at least thrice. Let it be the sub-surface projection to the annulus A with core curve x. Then 

diam (tt(C(£) \T(t))) < 5 

Proof. The main ingredient of the proof is the apparatus of efficient position developed by 
Masur, Mosher and Schleimer [21]. 

12.2.1. Efficient position: Given a train track r, let N(r) be a neighborhood of a train track 
foliated by ties. For non-classical interval exchanges, this is just our picture of the interval 
with bands. For a generic track r, a curve c is said to be in efficient position with respect to 

T, if 

(1) every component of c n N(t) is either a tie or carried by r, 

(2) every region in E \ (c U N) has negative index or is a rectangle. (See [21] for the 
precise definition of index) 

For our purposes, all we need is the implication that if c is in efficient position with respect 
to r, then there is no embedded bigon in the complement £ \ (c U r). The main theorem of 
Masur, Mosher and Schleimer is 

Theorem 12.3. (Theorem 4-1 in [21] '■) Let t be a birecurrent generic train track and suppose 
c is a non-peripheral simple closed curve. Then efficient position of c with respect to r exists 
and is unique up to rectangle swaps, annulus swaps, and isotopies o/£ preserving the foliation 
of N(t) by ties. 

Going back to the proof of Proposition 112.21 let y and z be curves in C(£) \ T(r). By the 
theorem of Masur- Mosher-Schleimer, the curves y and z can be put in efficient position with 
respect to r. Since r is complete, every efficient position of y meets some branch of r dually 
i.e. the intersection with the branch is a tie. Similarly for every efficient position of z. Let 
£ be the compactified annulus cover of £ corresponding to A. There are countably many 
lifts of x to £; exactly one of these is the core curve of £. Call this lift Xq. All other lifts of 
x are inessential arcs with both endpoints on the same boundary component of £. 

Let s be the tie that is the intersection of an efficient position of y with a branch of r. 
Choose a lift S of the tie s meeting X such that the point of intersection S(1Xq is sandwiched 
in between intersections of S with other lifts of x on either side of X . See Figure 112.41 

On either side of Xq, let X + and X_ be the "outermost" lifts of x that S intersects i.e. 
the lifts X + and X_ are the farthest to the point S C\ X along S. For instance, the dotted 
lines in Figure [T2. 41 show a portion about s of the tie neighborhood N(r) lifted up to S. The 
condition that x passes over each branch at least thrice implies that there is at least one 
lift of x that passes through the branch marked b and intersects S. But as is clear from the 
picture, a lift through b is not the outermost one in the above sense. 

Since the lifts X± are inessential arcs, they cut off discs D± in £. In Figure [T2 .41 the discs 
D± can be seen to be bounded by X± and the boundary components marked ±. The lift Y 
of y extending S, cannot intersect X± again; otherwise, there is a bigon in the complement 
£\(i/Ur) violating efficient position. This implies that the lift Y is contained in D + USUD_. 

We can similarly consider an efficient position of z, and assume that it intersects r dually 
in a tie t different from s. Lifting t up to £ to get a suitable arc T, we repeat the argument 
above to show that there exists lifts X' ± of x cutting off discs D' ± in £, such that a lift Z of 
z extending T is contained in D' + U T U D'_. 
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Figure 12.4. Lifts to S 



Fixing the endpoints of Y and Z, it follows from the above containments that the algebraic 
intersection number Y ■ Z is at most 2. Recall from the initial part of Section |9l that the 
distance between Y and Z in the complex C(x) is given by 1 + \Y ■ Z\, thus finishing the 
proof of Proposition 112.21 □ 

Even though Proposition 112.21 is stated for generic complete train tracks, the result is also 
true for non-classical interval exchanges. We can comb (See Section 1.4 of [25J) a non-classical 
interval exchange moving left to right along the base interval to get a generic train track. For 
example, see the first picture in Figure 21 of [5]. It can be directly checked that the resulting 
track is transversely recurrent. Then, by Proposition 1.4.1 of [25J, the resulting generic train 
track is complete, and so Proposition 112.21 applies to it. The operation of combing is isotopic 
to identity, and hence the set of carried curves remains unchanged. 

12.5. The push-in sequence: Now we focus on non-classical interval exchanges j that have 
the combinatorial type 0o constructed in Section 7. A directed path n in Q starting at O and 
terminating in 4> can be realized as a splitting sequence of such j. We denote the resulting 
non-classical interval exchange by j* k. Let T(j*k) be the set of simple closed curves carried 
by J * k. 

By the nesting lemma of Masur and Minsky viz. Lemma 4.7 of [21], it is possible to 
combinatorially fix a directed path k in Q, starting from and terminating at <po, such that 
the stable vertex cycle v(j * k) passes over every band in j at least thrice. 

Now consider the subsurface projection it to the annulus with core curve v(j * k). Fix a 
quasi-isometry of C(v(j* k)) with Z, so that we can assume 7r takes values in Z. The quasi- 
isometry constant depends only on the topology of E. By composing with a translation of Z, 
we can assume that vr(b) = 0. By Proposition 112. 2[ the projection 7r of every point in C(S) \ 
T(j) is within distance 5 of 7r(b). This implies that the pre-image 7r _1 ((— oo, —5) U (5, oo)) 
is contained in T(j). It is in this sense that k is the push-in sequence. 
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13. The singular set 



13.1. Choosing the initial chart: An embedding of an interval exchange with combina- 
torics 0o into E, as a complete train track with a single vertex, identifies the initial config- 
uration space Wq with a chart in VhAT. We choose the initial embedding such that the 
base-point b does not belong to the set T(J) of simple closed curves carried by the embedded 
interval exchange J. 

The construction of the singular set will proceed inside the chart of VAiJ 7 given by J. 

13.2. Relative probability that the sequence k * nj follows a C-distributed stage: 
By Lemma I6.4[ the relative probability that the push-in sequence k follows a C-distributed 
stage j is up to a universal constant c > 1, the same as the probability £(JQ K (Wo)) that an 
expansion begins with k i.e. 

-i(JQ K (W )) < y^T^ff < c • t{ JQ K (W )) 

Since k is a priori fixed, whenever the sequence k follows a C-distributed stage j, the resulting 
stage j * k is C'-distributed, for some C that depends only on C and d. Denote the matrix 
associated to the sequence j * k * njo by Q hn - Again by Lemma [6.44 there exists a constant 
a\ that depends only on ao and C, such that 

1 e(JQ,, n (W )) ai 



curt £{JQ * K {W )) TP 
Hence the relative probability that the sequence K*njo follows a C-distributed stage j satisfies 

(133) 1 £(JQ 3 , n (Wo)) cat 

{ ' ' ca x n> £(JQj(W )) rv> 

i.e. the relative probability £(JQ J ,n(W ))/£(JQ :l (W )) w l/n 



13.4. Construction of the doubly indexed sequence of sets Yn" 1 ^: By Theorem I6.6[ 
almost every expansion becomes C-distributed infinitely often. Hence, for every non-negative 
integer m, almost every expansion has a stage that is the m-th instance of C-distribution. 
When m = 0, we mean the initial stage itself with no splitting whatsoever. 

Let S m be the set of stages j that are the m-th instances of C-distribution. For j G S m , 
let Yj be the set of x in Wq whose expansion begins with j i.e. the subset Y 3 = JQ 3 {Wq). 
For distinct j,j in S m , the sets Y p Yj have disjoint interiors. By Theorem 16.6} the union over 
all j G S m of the sets Y 3 is a set of full measure i.e. 

(13.5) £ £{Y 3 ) = 1 

Follow each j in S* m by the sequence n*nj , and let Q 3in be the matrix associated to j*n*nj . 
Let Y,, n = JQj, n (W ). Then, the ratio £(Y 3>n ) / £(Y 3 ) satisfies Estimate ffT33D . Let F„ (m) be 
the union 

yM I I y 

For m = 0, the set Yn°^ is just JQnj (^o) i- e the set of x whose expansion begins with nj - 
First, we estimate the Lebesgue measure of Y^ . 
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Lemma 13.6. 

(13.7) — <f(y n (m) ) < — 

Proof. Write 



^i m) ) = E = E e(Y 3 y 



(())) 

Estimate ( I13.3P for the ratio £(Y 3 ^ n ) / £(Y 3 ) , and Equation ( I13.5P finishes the proof. □ 
In particular, the above lemma shows that for any mi,rri2, 
(13.8) K Y i mi) ) ~ £{Yt 2) ) 

13.9. Almost independence of Y^ for the Lebesgue measure: Let (7711,%) and 
(m 2 ,n 2 ) be a pair of indices with m x < m 2 . Since the sets Y L : 1 £ S mi is a partition of a 
set of full measure, it is enough to check that almost independence holds in each Y L . For 
any t £ S mi and j £ S^, either Y 3 is contained in Y L>ni or has interior disjoint from it. By 
Lemma I6.4[ given l £ S mi , the relative probabilities satisfy 

P(y n ( r )n ^ ( r 2) k) « ^(y^nyi™-™ 1 )) 

So it is enough to check that for any m > 0, the sets Yni and are almost independent. 
Again, the main point is that for all j in S m , the set Y 3 is either contained in Yni or has 
interior disjoint from Y^ . Let T m be the subset of S m consisting of those j for which Y 3 is 

contained in Yn\. The union over all j £ T m of the sets Y 3 is a set of full measure in Y^. 
Hence, using Estimate (I13.3[) and Equation fll3.8j) . we get 

l(YV>r\Y£>) « E 
showing almost independence. 

13.10. Harmonic measure estimate for Yn™^: Recall from Remark 17.141 that the com- 
binatorics 0o has the property that simple closed curves carried by an interval exchange 
with combinatorics 0o can wind around the stable vertex cycle v in one direction only. Let 
7r be the projection to the annulus with core curve v and use the quasi-isometry between 
C(v) and Z to think of n as a map to Z. Since simple closed curves carried by the interval 
exchange can wind around v in one direction only, the projection of the set of carried curves 
is a one-sided interval of the form [M 1; 00) or (—00, Mi]. 
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Assume that for the initial interval exchange J , the base-point b intersects the stable 
vertex cycle v(J * k), such that ttj* k (T(J* k)) is the one sided interval [Mi, oo), where ttj* k 
is the sub- surface projection to the annulus with core curve v (J* k). Here it is assumed that 
by composing with a translation of Z we have arranged that ?r(b) = 0. 

For j G S m , let v (j * k) be the stable vertex cycle of the interval exchange given by j * k. 
Denote by ir 3 * K , the sub-surface projection to the annulus with core curve v(j * k). Fix a 
quasi-isometry between C(v (j * k)) and Z, so that we can assume that ir^ takes values in Z 
with the projection of the base-point ^^(b) = 0. 

The push-in sequence k ensures that the pre-image 7rzJ.((— oo, —5) U (5, oo)) sits entirely 
inside the set T(j). In addition, the observation in the first paragraph of this subsection says 
that 7ij* K {T(j * k)) is a one sided interval. 

We have the lemma: 

Lemma 13.11. For all positive integers m and for all j G S m 



where 7Tj* K is the sub-surface projection to the annulus with core curve v(j*k), and vr(b) = 0. 

Proof. Since j and J have the same combinatorics <po, there is a mapping class g that sends 
the chart given by J to the chart given by j i.e. we have g -1 (T(j)) = T(J). It follows that 
^ _1 (T(j* «)) = T(J*k). For the sub-surface projection i\ JifK to v(j* k), set the origin in Z by 
^j*n(g^>) instead of 7r J+K (b). With this choice of origin in Z, we have 7i> K (T(j* «)) = [Mi, oo) 
because of equivariance. Finally, notice that since b lies outside T(J), the point gb lies 
outside g(T(J)) = T(j). By Proposition 112.2} the projections 7i J:tK (gb) and 7r :) * K (b) are 
within distance 5 of each other finishing the argument. □ 

For any interval exchange j G S m , to define the set Y J>n , we followed the sequence j * k by 
njQ. This means that the set T(j* K*njo) is obtained from the set T(j*k) by n positive Dehn 
twists in the stable vertex cycle v(j * k). By the equivariance property (19. ip . this increases 
the projection under tt^ k by n. Let a{n) denote the greatest integer less than or equal to 
(n + Mi — 10) /Kg, where K 6 is the nesting distance required in Theorem 111.51 For n large 
enough, Theorem 111.51 Lemma 113.111 and the push-in property of k, in particular, the fact 
that Yj D vr~^(5, oo) imply that the harmonic measures satisfy the estimate 



The number a(n) increases linearly in n. Thus we get the exponential decay we want. 

13.13. The singular set: We have shown that the doubly indexed sequence of sets Ym^ 
satisfy almost independence and the polynomial decay estimate ( 113.71) for the Lebesgue 
measure, and the exponential decay estimate (113. 121) for the harmonic measure. Hence, 



^ k (T{j*k)) C [Mi -5,oo) 




Taking union over all j G S m we get 



(13.12) 
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Proposition 14.41 constructs a set X that has positive Lebesgue measure and zero harmonic 
measure. The set 

Z=\JgX 

geG 

is a measurable G-invariant subset of VAiJ 7 . By the ergodicity of the action of the mapping 
class group G on V M.T [20J [T3], the set Z has full Lebesgue measure. On the other 
hand, since Z is a countable union of sets with zero harmonic measure, it has zero harmonic 
measure. This proves Theorem 13.41 

13.14. Concluding Remarks: Theorem 13.41 is true for all initial distributions for which 
the estimate of Theorem 111.51 holds. This should be a larger set of initial distributions than 
just the finitely supported ones, but the precise description of such distributions is not clear 
to us. 
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